JAVA_连续最大和(思路+代码)

连续最大和

题目：一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3
思路分析：从动态规划进行考虑。
状态方程式如下：
其中dp[i]表示为以i下标结束的子数组的最大和；


根据以上关系，求最大和值有两种情况：


通过取两种情况最大值得到结果。故需写一段判断两数大小的子函数，求出两数最大值。

public class Main {
    public static void main(String[] args) {