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

题目大概：

思路：

感想：

代码：

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