← 返回信息技术目录
最长递增子序列 LIS
DP + 二分 O(n log n)
1
问题
最长严格递增
2
DP
O(n²) 递推
3
优化
贪心+二分
4
应用
偏序/排版
▶ 播放
↺ 重置
◀ 上一步
下一步 ▶
速度
点击播放观察填表