>1.最大子序和问题 //找到整数数组nums的具有最大和的连续子数组(子数组最少包含一个元素)并返回其最大和 public int maxSubArray(int[] nums) { //动态规划思路: //dp[i]代表从数组的开始位置到下标为i的和的最大值 //dp[i] = Math.max(dp[i - 1], dp[i - 1] + nums[i]) //上一行即判断:每一次dp[i]的时候要不要加上前面的i-1个(即dp[i-1]有没有可能是负的) //针对nums = {-2,1,-3,4,-1,2,1,-5,4}来说 //nums[i] -2 1 -3 4 -1 2 1...