动态规划法，递增子序列长度

最新推荐文章于 2023-06-29 00:49:57 发布

helpdoc

最新推荐文章于 2023-06-29 00:49:57 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/u010196624/article/details/88430216

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种求解序列中最大递增子序列长度的算法实现，通过动态规划的方法，记录并更新序列中每个元素所能形成递增子序列的最大长度。

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

求一个序列中满足元素是递增关系的子序列的最大长度。

int travelSerialize(vector<int>& serialize)
{
	vector<int> depth(serialize.size(),1); // 记录每个元素可形成的子序列最大深度
	for (int index = 1; index < serialize.size(); ++index)
	{
		int littleCount = 1; // 子序列最大深度
		for (int innerIndex = 0; innerIndex < index; ++innerIndex)
		{
			if (serialize.at(innerIndex) < serialize.at(index))
			{
				littleCount = depth.at(innerIndex) + 1;
			}
			else
			{
				littleCount = depth.at(innerIndex);
			}
		}
		if (littleCount > depth.at(index))
		{
			depth[index] = littleCount;
		}
	}
	return depth.at(serialize.size()-1);
}