动态规划练习一—13最大上升子序列（dp）

1、题意：求上升子序列的和，输出最大值

2、思路：类似于第一题，只需对找出的上升子序列进行求和储存，最后输出最大值

3、感想：与第一题类似，只是储存的个数变为和，比较简单

4、代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,max,line[1002],a[1002];
    scanf("%d",&n);line[0]=0;
    for(i=1;i<=n;i++)
    scanf("%d",&a[i]);
    line[1]=a[1];
    for(i=2;i<=n;i++)
    {max=0;
    for(j=1;j<i;j++)
    {if(a[i]>a[j])
    {if(max<line[j]) max=line[j];}}
    line[i]=max+a[i];}
    sort(line,line+n+1);
    printf("%d\n",line[n]);
    return 0;
}