摘要： 1.对动态规划算法的理解： 思想：问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。 动态规划的问题往往比较复杂，直接解决难度较大，因此用以上方法，去寻找子问题的最优解，最后将其合并， 阅读全文