动态规划——简单理解

动态规划的基本步骤 找出最优解的性质，并刻划其结构特征的。（寻找最优解的子问题结构） 递归的定义最优解。（根据子问题结构建立问题的递归解式求解最优值） 以自底向上的方式计算出最优值（动态规划思想） 根据计算最优值时得到的信息，构造最优解。 动态规划总体思想 动态规划算法与分治法类似，其基本思想也是将带求解问题分解成若干子问题 但是经分解得到的子问题往往不是互相独立的。不同问题的数目常常有多项式量级

>>阅读原文<<