连续字数组的最大和（Java）一个int数组，求其中的最大的连续数的和

一个简单的动态规划问题

设一个dataArray二维数组，dataArray[x][y]表示，从x到y个数的和。

则dataArray[x][x]存的是一开始一位数组array[x]的值。

又比如dataArray[1][2] = array[1]+array[2]；

例如：

package com.example.test;

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int [][]dataArray= new int[array.length][array.length];
        for (int i = 0; i < array.length;i++) {
            dataArray[i][i] = array[i];
        }
        
        int max = Integer.MIN_VALUE;
        for (int i = 0 ;i < array.length; i++) {
            if (array[i] > max) {
                max = array[i];
            }
        }
        for (int step = 1;step < array.length; step++) {
            for (int i = 0; i < array.length; i++) {
                if (i+step < array.length) {
                    dataArray[i][i+step] = dataArray[i + 1][i+step] + dataArray[i][i]; 
                    if (dataArray[i][i + step] > max) {
                        max = dataArray[i][i + step];
                    }
                }
            }
        }
        
        /*
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length; j++) {
                System.out.print(dataArray[i][j] + "\t");
            }
            System.out.println();
        }*/
        return max;
    }
    public static void main(String []args) {
        int []array = {1,-2,3,10,-4,7,2,-5};
        int max = new Solution().FindGreatestSumOfSubArray(array);
        System.out.println(max);
    }
}