这是一个创建于 390 天前的主题，其中的信息可能已经有所发展或是发生改变。
🎥 最长递增子序列（ LIS ）算法讲解 | 真诚分享一次 AC 背后的思路 👉 https://www.bilibili.com/video/BV1inEQzvEaK/
最近刷到很多小伙伴在讨论动态规划和二分优化，这让我想起自己当初被“最长递增子序列”这题反复劝退的日子😵💫。这次，我整理了自己理解这道题的全过程，也录成了视频，希望能帮到和我当初一样迷茫的你。
在视频里，我分享了：
这不是最短的视频，但是我用心讲解的一次“过来人经验”。如果你也曾为这题头秃，或刚好准备学习 DP ，欢迎来看、留言、交流。
📌 你是怎么理解 LIS 的？有用过它解决过什么实际问题吗？ 📌 欢迎在评论区留下你的“LIS 初体验”or“踩坑瞬间”！
点赞、投币、收藏是对我最大的支持 🙇♂️ 如果你觉得讲得还行，也欢迎转发给正在学习的朋友～
如需改为更轻松/中二风/标题党风/学术风等风格，我也可以帮你调整。需要吗？
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。