算法之动态规划（爬楼梯）

动态规划的概念 经过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划经常适用于有重叠子问题和最优子结构性质的问题。web 动态规划的基本思想 若要解一个给定问题，咱们须要解其不一样部分（即子问题），再合并子问题的解以得出原问题的解。 一般许多子问题很是类似，为此动态规划法试图仅仅解决每一个子问题一次，从而减小计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次须要同

>>阅读原文<<