|Tyvj|动态规划|P1071 LCIS

最新推荐文章于 2025-02-14 17:08:13 发布

NotFound1

最新推荐文章于 2025-02-14 17:08:13 发布

阅读量768

点赞数

分类专栏： tyvj 动态规划

本文链接：https://blog.youkuaiyun.com/Darost/article/details/52403563

版权

动态规划同时被 2 个专栏收录

43 篇文章

订阅专栏

tyvj

39 篇文章

订阅专栏

本文提供了一个解决最长连续递增子序列（LCIS）问题的C++实现代码示例。通过对两个序列进行比较，找出最长的连续递增子序列。文章包含完整的代码逻辑及关键步骤解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://tyvj.cn/p/1071

LCIS经典问题，具体看这个

http://blog.youkuaiyun.com/Darost/article/details/52354660

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ms(i,j) memset(i, j, sizeof i);
using namespace std;
int n;
int a[3005], b[3005];
int f[3005];
int main()
{
	scanf("%d", &n);
	for (int i=1;i<=n;i++) scanf("%d", &a[i]);
	for (int i=1;i<=n;i++) scanf("%d", &b[i]);
	ms(f,0);
	int ans = 0;
	for (int i=1;i<=n;i++)
	{
		int k = 0;
		for (int j=1;j<=n;j++)
		{
			if (a[i]==b[j])
			{
				f[j] = max(f[j], f[k]+1);
				ans = max(ans, f[j]);
			} else {
				if (b[j]<a[i]) if (f[j]>f[k]) k = j;
			}
		}
	}
	printf("%d\n", ans);
	return 0;
}