摘要： 1.对动态规划的理解 动态规划与分治法类似，基本思想也是将待求解问题分解成若干个子问题，先求子问题再通过子问题得到原问题的解。但是动态规划和分治法的不同在于它经分解得到的子问题是相互联系的。它通过利用已知的子问题解决需要求解的问题减少了需要耗费的时间。动态规划算法适用于解最优化问题，通常可按以下4个 阅读全文