标签：最大 int max Math 连续 数组 array public dp
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]看看结果
标签：最大,
int,
max,
Math,
连续,
数组,
array,
public,
dp
From： https://www.cnblogs.com/northli/p/16954580.html