最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
该题使用动态规划去做
class Solution {
public int maxSubArray(int[] nums) {
int[] dp = new int[nums.length];//dp保存现在的数组和最大的值
dp[0] = nums[0];
int sum= nums[0];
for (int i = 1; i < nums.length; i++) {
dp[i] = nums[i] + Math.max(0, dp[i - 1]);//如果前字串是大于0的话，那就加在一起并保存在bp数组中
sum= Math.max(sum, dp[i]);//相当于遍历bp数组找到最大值
}
return sum;
}
}
运行结果
还可以用分治的算法来解答，就是分两边，求两边和中间三个地方，主要思路是和难点是求中间，首先是中间包含两个分界点的数值，（个人jio着没动态规划简洁，---只针对这道题）