最大子序和（最大子段和）是非常经典的动态规划题目，其变形题目也很多。
LeetCode53最大子序和
题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
题解：
1 class Solution { 2 public int maxSubArray(int[] nums) { 3 int[] dp=new int[nums.length]; 4 dp[0]=nums[0]; 5 int max=dp[0]; 6 for(int i=1;i<nums.length;i++) { 7 dp[i]=Math.max(nums[i],dp[i-1]+nums[i]); 8 if(dp[i]>max) { 9 max=dp[i]; 10 } 11 } 12 return max; 13 } 14 }
下一道经典动态规划题目LeetCode322零钱兑换
欢迎评论！！共同进步！！