5、什么样的问题应该使用动态规划

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

动态规划面试宝典

4、动态规划:完美解决硬币找零

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

动态规划面试宝典

3、备忘录:避免递归中重复计算

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

动态规划面试宝典

2、暴力递归:当贪心失效了怎么办

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

动态规划面试宝典

1、硬币找零问题:从贪心算法说起

你好,我是卢誉声。 作为“初识动态规划”模块的第一节课,我会带着你一起从贪心算法开始了解整个知识体系的脉络。现实中,我们往往不愿意承认自己贪婪。事实上,贪婪是渴望而不知满足,它是人的一种基本驱动力。既然是基本驱动力,那它自然就不会太难。 所以你可能会...

动态规划面试宝典

课前必读:动态规划问题如何下手

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

动态规划面试宝典

开篇:为什么大厂都爱考动态规划

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

动态规划面试宝典

33、用户故事|李兆龙

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

分布式数据库30讲

32、结束语:享受职业带给你的快乐

你好,我是王磊。 《分布式数据库30讲》这门课程,到今天就结束了。对于一门侧重于技术原理的课程,我猜你学起来还是有点吃力的,能够跟着学完整个课程非常不容易。让我为你鼓鼓掌,真的很棒。 既然已经这么不容易了,那么今天我们就聊聊技术以外的话题。编辑同学建...

分布式数据库30讲

31、结课测试

你好,我是王磊。 《分布式数据库30讲》这门课程已经全部结束了,十分感谢你一直以来的认真学习和支持! 我给你准备了一个结课小测试,来帮助你检验自己的学习效果。 这套测试题共有 20 道题目,包括14道单选题和6道多选题,满分 100 分,系统自动评分...

分布式数据库30讲