【模板题】动态规划 NOI 3532:最大上升子序列和

点击打开链接

题目大意：序列a中，求一个递增子序列，其和最大

模板题，使用的O（n^2）的最大上升子序列的方法，只将子序列长度改为子序列和

有关详细的论述可以参照：点击打开链接

#include
#include
using namespace std;
int a[1001],dp[1001];
int main()
{
	int n,i,j,ans;
	cin>>n;
	for (i=0;i>a[i];
	ans=a[0];
	for (i=0;idp[i])
				dp[i]=dp[j];
		dp[i]+=a[i];//最后加上自己的a[i]作为dp[i]
		ans=max(ans,dp[i]);
	}
	cout<