动态规划框架

从整体到细节,自顶向下,从抽象到具体的框架思维是通用的,不只是学习数据结构和算法,学习其他任何知识都是高效的。 动态规划问题的特点 求解动态规划的核心问题是穷举,但动态规划问题一般都存在重叠子问题,而一般暴力穷举的效率都是极低的,因此需要 DP table (存储一些中间结果)来聪明地穷举,就可以避免不必要的计算。 另一方面,动态规划问题一定具备**最优子结构 ...

算法之回溯、动态规划、贪心、位运算

算法与数据操作也是面试时经常问到的题目。很多算法都有递归和循环的实现,同时查找和排序也是很基础的内容,除此之外,回溯法、贪心法、动态规划等针对一类问题的算法都是非常重要的。 --> 回溯法 回溯法可以看作蛮力法的升级版,它从解决问题每一步的所有可能选项里系统地选出一个可行的解决方案。 回溯法非常适合由多个步骤组成的问题,并且每个步骤都有多个选项。当我们在某一步 ...