最大子序列问题

最新推荐文章于 2022-01-26 23:41:17 发布

lsl199401

最新推荐文章于 2022-01-26 23:41:17 发布

阅读量188

点赞数

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

本文链接：https://blog.csdn.net/lsl199401/article/details/65629504

版权

动态规划问题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

随机生成一列数字，用字符串保存，求其最大的从小到大的子序列长度

#include<iostream>
#include<algorithm>
#include<ctime>

using namespace std;

#define N 101

int a[N];
int MAX[N];

int  main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		a[i] = rand() % 100;
		cout<<a[i]<<"  ";
		MAX[i] = 1;
	}
	cout << endl;

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j < i; j++)
		{
			if (a[i] > a[j])
			{
				MAX[i] = max(MAX[i], MAX[j] + 1);
			}
		}
	}

	cout << *max_element(MAX + 1, MAX + n+1);
	return 0;
}