最大连续子序列和 以及 最大子矩阵之和---动态规划

1. 最大连续子序列之和

2. //一维最大连续子序列之和
   int maxSubSequence(int n) {
       int res = 0;
       for (int i = 0; i < n; i++) {
           if (i == 0) {
               dp[i] = A[i];
           }
           else {
               dp[i] = max(A[i], dp[i - 1] + A[i);
           }
           if (dp[i] > res) {
               res = dp[i];
           }
       }
       return res;
   }

    

3. 最大子矩阵之和