题解 3050: 最长上升子序列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

3050: 最长上升子序列(线性dp)

摘要:题目描述:给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 解题思路:线性dp 1.状态表示: 所有以i结尾的严格单调上升的子序列的长度的集合(MAX) 2.状态计算: 只需……