动态规划算法

动态规划算法：
concepts：

将一个大问题分解成小的问题，或者一个长远的问题分解成阶段性的问题。

 

core：
1.如何减少子问题的重复计算是动态规划算法的关键解决思想。

  

skills：

 1，求解步骤：找出最优解的性质，并刻划其结构特征。（寻找最优解的子问题结构）递归地定义最优值（根据子问题结构建立问题的递归求解式求解最优值），以自底向上的方式求解最优值。（动态规划思想）

 根据求解最优值时得到的信息，构造最优解。

 

comments：

动态规划算法是分治算法的不同之处就是，动态规划算法子问题之间不是相互独立的，分治算法的子问题是相互独立的，所以动态规划的适用范围比分治算法较为广泛。