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