动态规划初步，最大子序列和问题

测试样例

6
-2 11 -4 13 -5 -2

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<vector>
#include<algorithm>
#include<queue>
#define maxn 1000
using namespace std;
int n;
//动态规划，重叠子问题，递推写法，开一个dp数组存储子问题的答案,动态规划两个关键重叠子问题，最优子结构，注意和分治和贪心的区别
int order[maxn];
int dp[maxn];
int solve()//最大子序列和问题
{
    
    
    dp[0]=order[0];
    for(int i=1;i<n;i++){
    
    
        dp[i]=max(dp[i-1]+order[i],order[i]);//状态转移方程
    }
    int m=0;
    for(int i=0;i<n;i++){
    
    
        if(dp[i]>m){
    
    
            m=dp[i];
        }
    }
    return m;
}
int main()
{
    
    
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    
    
        scanf("%d",&order[i]);
    }
    printf("%d\n",solve());
}