LIS- 最长递增子序列

2021-03-04  本文已影响0人  Talk1sCheap

一维

由于是序列,不是子串。所以dp数组回头找肯定是全部都要,就这么个思想

二维

354
这个信封问题其实还是操作一维
只是有条件的将一维的顺序卡死了而已

先对宽度 w 进行升序排序,如果遇到 w 相同的情况,则按照高度 h 降序排序。

上一篇 下一篇

猜你喜欢

热点阅读