标签:最大 int max Math 连续 数组 array public dp
![](/i/l/?n=23&i=blog/608798/202212/608798-20221206104737475-524887141.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]看看结果
标签:最大,
int,
max,
Math,
连续,
数组,
array,
public,
dp
From: https://www.cnblogs.com/northli/p/16954580.html