最大上升子序列和

最新推荐文章于 2024-02-29 19:30:33 发布

是Lr呀

最新推荐文章于 2024-02-29 19:30:33 发布

阅读量172

点赞数

分类专栏： dp 文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/m0_46297777/article/details/105524114

版权

dp 专栏收录该内容

9 篇文章

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f;
using namespace std;
int n,a[1010],dp[1010],ans=-INF;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		dp[i]=a[i];
		for(int j=1;j<i;j++)
			if(a[i]>a[j]&&dp[j]+a[i]>dp[i])dp[i]=dp[j]+a[i];
			ans=max(ans,dp[i]);
	}
	cout<<ans<<endl;
}