你好，我是卢誉声。 如果你已经通过前面的课程，掌握了背包问题的奥义，那么恭喜你已经正式跨过动态规划的门槛了。除了背包问题以外，我们还需要掌握剩下几个类型的动态规划问题。 其中有一个是子数组问题，另一个是子序列问题。今天，我们就从子数组问题开始讲起，这...

你好，我是卢誉声。 在上节课中，我们用动态规划解法，成功解决了动态规划领域中的 Hello World 问题。这个问题虽然比较初级，但却很有代表性，它比较全面地展示了动归解题的套路。 但光解决一个0-1背包问题显然不够过瘾。如果你觉得应用动态规划的解...

你好，我是卢誉声。从今天开始，我们正式进入动态规划套路模块。 不知道你是否跟我有过相似的经历，那就是提起动态规划，最先想到的就是背包问题。事实上，背包问题分很多种，大多数人首先遇到的一般是背包中的0-1背包问题。 因此，我把这个问题称作 Hello ...

你好，我是卢誉声。 作为“初识动态规划”模块的最后一课，今天我们不谈具体的解决方案了，我们来聊聊面试相关的话题，做个总结，也为我们后面的深入学习打下一个良好的基础。 那说起动态规划，我不知道你有没有这样的困扰，在掌握了一些基础算法和数据结构之后，碰到...

你好，我是卢誉声。今天我们来继续学习动态规划。 在前面的几节课中，我们经历了贪心算法求解硬币找零的问题，并从中发现了贪心算法本身的局限性：它几乎只考虑了局部最优，因此无法应对需要考虑整体最优的算法面试问题。 针对这一问题，我们重新思考了解决方案，用递...