连续子数组的最大和
![](https://img2023.cnblogs.com/blog/608798/202212/608798-20221206104708431-2121877067.png)
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
int[] dp = new int[array.length];
int max = array[0];
dp[0] = array[0];
for (int i = 1; i < array.length; i++) {
// 动态规划,状态转移方程,确定dp[i]的最大值
dp[i] = Math.max(dp[i - 1] + array[i], array[i]);
// 每次比较,保存出现的最大值
max = Math.max(max, dp[i]);
}
return max;
}
}
状态转移方程:要么全部加上,要么重新开始,
可以先构造dp[0],dp[1],dp[2]看看结果