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

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;
}