网站首页
编程语言
数据库
系统相关
其他分享
编程问答
3637
2024-06-11
3637 最长上升子序列
传送锚点:https://www.luogu.com.cn/problem/B3637题目描述这是一个简单的动规板子题。给出一个由\(n(n\le5000)\)个不超过\(10^6\)的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指,从原序列中按顺序取出一些数字排在一起,这些数字是逐渐增