hdu Max Sum Plus Plus(dp+滚动数组)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024

m为段，要深刻理解题意，并没有说是段与段要连接。

题解链接：http://blog.csdn.net/a342374071/article/details/6701544  

代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <limits.h> 
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <map>
#include <stdlib.h>
using namespace std;

#define Max(a,b) ((a)>(b)?(a):(b))  
#define M 1000001 

int dp[M],t[M],num[M],n,m;

int main()
{
    while(~scanf("%d %d",&m,&n)){
        int i,j;
        for(i=1;i<=n;i++)
            scanf("%d",&num[i]);
        memset(dp,0,sizeof(dp));
        memset(t,0,sizeof(t));
        int max;
        for(i=1;i<=m;i++){
            max=INT_MIN;
            for(j=i;j<=n;j++){
                dp[j]=Max(dp[j-1],t[j-1])+num[j];
                t[j-1]=max;
                max=Max(dp[j],max);
            }
            t[j-1]=max;
        }
        printf("%d
",max);
    }
}