《面试--动态规划》 ---五种经典的算法问题

一 动态规划 动态规划问题是面试题中的热门话题，若是要求一个问题的最优解（一般是最大值或者最小值），并且该问题可以分解成若干个子问题，而且小问题之间也存在重叠的子问题，则考虑采用动态规划。python 使用动态规划特征： 1. 求一个问题的最优解 2. 大问题能够分解为子问题，子问题还有重叠的更小的子问题 3. 总体问题最优解取决于子问题的最优解（状态转移方程） 4. 从上往下分析问题，从下往上解

>>阅读原文<<