摘要： 一、对动态规划的理解 基本思想：把所要求解的问题划分为许多个子问题，但子问题之间是有联系，最后求出子问题的最优解即原问题的最优解了。 （与分治法不同的是,需要求得每次子问题最后得出最优解。） 具体步骤： 1、划分子问题，确定子问题边界 2、推得方程式 3、求出边界条件 4、填表 二、 #includ 阅读全文