最长递增子序列（LIS）算法讲解 | 真诚分享一次 AC 背后的思路 https://www.bilibili.com/video/BV1inEQzvEaK/
WilWooHahah 174 天前 1031 次点击这是一个创建于 174 天前的主题，其中的息可能已经有所发展或是发生改变。
最长递增子序列（ LIS ）算法讲解 | 真诚分享一次 AC 背后的思路 https://www.bilibili.com/video/BV1inEQzvEaK/
最近刷到很多小伙伴在讨论动态规划和二分优化，这让我想起自己当初被“最长递增子序列”这题反复劝退的日子。这次，我整理了自己理解这道题的全过程，也录成了视频，希望能帮到和我当初一样迷茫的你。
在视频里，我分享了：
- 动态规划的直觉理解（ O(n)）
- 二分查找的进阶优化（ O(n log n)）
- 代码中容易踩的坑和细节提示
- 为什么“从别人那里学”真的比“死磕题解”更高效
这不是最短的视频，但是我用心讲解的一次“过来人经验”。如果你也曾为这题头秃，或刚好准备学习 DP ，欢迎来看、留言、交流。
你是怎么理解 LIS 的？有用过它解决过什么实际问题吗？ 欢迎在评论区留下你的“LIS 初体验”or“踩坑瞬间”！
点赞、投币、收藏是对我最大的支持 ♂ 如果你觉得讲得还行，也欢迎转发给正在学习的朋友～
如需改为更轻松/中二风/标题党风/学术风等风格，我也可以帮你调整。需要吗？
目前尚无回复
Select Language