线性 DP:最长上升子序列

10 分钟

以每个位置结尾的最长长度,等于前面所有比它小的位置的最大值加一。

小纸条

这样是什么复杂度?

登录 后可看答案

线性 DP:最长上升子序列 · 算法进阶 · op599 课程