(算法理论)动态规划（python）

动态规划 基本思想 若要解一个给定问题，咱们须要解其不一样部分（即子问题），再合并子问题的解以得出原问题的解。 一般许多子问题很是类似，为此动态规划法试图仅仅解决每一个子问题一次，从而减小计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次须要同一个子问题解之时直接查表。 这种作法在重复子问题的数目关于输入的规模呈指数增加时特别有用html 明确三个事情：python 目标问题 状

>>阅读原文<<