杭电1087

上链接：杭电1087

题目大意：

找出一串数中的一个和最大的递增子串

答题思路：

DP，最长上升子序列的变化

贴代码：

#include <cstdio>#include <climits>using namespace std;int num[1001], sum[1001];int main(){    int n, max;    while(scanf("%d", &n)!=EOF && n)    {        for(int i=0; i<n; ++i)            scanf("%d", &num[i]);        sum[0] = num[0];        for(int i=1; i<n; ++i)        {            sum[i] = num[i];            for(int j=0; j<n; ++j)                if(num[i] > num[j])                    if(sum[i] < sum[j] + num[i])                        sum[i] = sum[j] + num[i];        }        max = INT_MIN;        for(int i=0; i<n; ++i)            if(max < sum[i])                max = sum[i];        printf("%d\n", max);    }    return 0;}