你好，我是卢誉声。 时光流逝，专栏到这里真的就要结束了。就像我在开课时曾说的，动态规划是一种解决问题的高级技巧，这不仅体现在它那高深莫测的命名上，还体现在解决实际的算法问题上。我想这趟学习之旅可能有些“烧脑”，那么作为专栏的最后一课，我们就聊一聊轻松...

你好，我是卢誉声。 上一课我们介绍了动态规划面试问题中求方案总数和求可行性这两大类问题的通用解法，解题模版如下： 根据特征判断是否用动态规划来解； 确定初始化状态和状态参数； 确定状态存储数组（即备忘录）； 写出关键的状态转移方程； 编写代码进行求...

你好，我是卢誉声。今天我们来继续课程总结，重点回顾几类经典的动态规划问题，并尝试使用我们的解题框架去解决它们。这几类问题我们前面都详细讲过，再带你巩固一遍。 经典的动态规划问题动态规划的问题主要分为三类： 求最优解（最大值和最小值）：从一系列方案中...

你好，我是卢誉声。 当你看到这里的时候，说明你已基本学习完了我们的整个专栏。在经过一系列的课程之后，你应该已经对最难技术面试问题——动态规划，有了较为全面的认识，并且知道该如何去解决一些经典的问题和这些问题的变种。 话说回来，无论你是按部就班学习完整...

你好，我是卢誉声。 自从给出了动态规划的解题模板后，我们就一直沿着其既定的套路在处理各式各样的动归问题。这其实印证了我们在专栏开头所说的一句话：动态规划问题简直就是模板、套路届的典范。 学到今天，其实我们已经对动态规划进行了较为全面的经验式总结，也对...