最大子序列和（DP动态规划）

# include <iostream>
using namespace std;


int dp[1001] = {0};

int main() {

    int arr[6] = {-2, 11, -4, 13, -5, -2};

    dp[0] = max(arr[0], 0 + arr[0]);


    for (int i = 1; i <= 5; i++) {
        dp[i] = max(arr[i], dp[i - 1] + arr[i]);
    }

    int res = -9999;
    for (int i = 0; i <= 5; i++) {

        if (dp[i] > res) {
            res = dp[i];
        }
    }

    cout << res << endl;


}

dp[i]代表 以i结尾的最大子序列和，注意：i这个元素必须在

所以要么不需要前面的元素，就自己；要么 带上前面一串 加上自己。