动态规划--最大上升子序列和

题目大概：

求一行数的最大上升子序列和。

思路：

与求最长上升子序列长度差不多，都是先求上升子序列，不过，这个题是把每次加1，改为了求和，然后比较一下，求出最大的即可。

感想：

有时候要学会变通。

代码：

#include <iostream>

using namespace std;

int main()
{int n,ma=0,sum=0;
int a[1001]={0},b[1001]={0};

cin>>n;
for(int i=1;i<=n;i++)
{cin>>a[i];}
b[1]=a[1];sum=a[1];
for(int i=2;i<=n;i++)
{
ma=0;
for(int t=1;t<i;t++)
{if(a[i]>a[t]){
if(b[t]>ma){ma=b[t];}

}

     }
     b[i]=ma+a[i];if(sum<b[i])sum=b[i];
}


cout<<sum;
    return 0;
}