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

你好，我是卢誉声。 从前面的课程中我们已经看到，动态规划问题的一般形式就是求最值。因此我先讲解了什么是最优解问题，在考虑整体最优的情况下，我们需要找到一种办法获取最优解。那么最简单直接的做法是什么呢？ 其实就是把所有可行的答案穷举出来，然后在所有可行...

你好，我是卢誉声。 上一课我们学习了贪心算法，提出了硬币找零的问题，发现了贪心算法的局限性。与此同时，我还提出了一个重要概念，那就是局部最优与整体最优的概念，即最优化问题。今天，我们就从最优化问题开始聊起，引出学习动态规划时的另一重要概念：递归。 我...

你好，我是卢誉声。 你是否曾经有过，或者正在经历这样的体验，那就是在学习和掌握了一些数据结构和算法后，面对一个较为复杂的面试题，仍然无从下手？ 那个问题看起来好像可以使用递归，但是我该怎么遍历整个数据结构呢？   这个问题看起来需要穷举...

你好，我是卢誉声，很高兴能在这个专栏与你见面，和你一起搞定动态规划。 开门见山，我先做一个自我介绍。最开始，我在思科系统（Cisco Systems）工作，曾参与设计和开发了下一代视频会议系统的核心数据交换服务。我的工作涵盖了协议栈开发、微服务设计、...

你好，我叫李兆龙，来自西安邮电大学，是一个软件工程专业的大三学生。很高兴有机会，跟你分享我学习《分布式数据库30讲》的经历和心得。 为什么要学习这个专栏故事还得从大二的寒假说起。2020年是特殊的一年，因为疫情的原因，很多大学生其实都是在家度过第二个...