动态规划总结

动态规划一般是求解具有某种最优性质的问题。重点就在于找出动态规划方程
一般步骤是：

1. 找出最优解的性质，并描述他的结构特征
2. 写出动态规划方程。
3. 计算出最优值
4. 构造最优解
   动态规划基本要素是：最优子结构和子问题重叠。
   常见的问题有0-1背包问题，最大子段和，最长单调子序列，数字三角形等。
   动态规划要比搜索代码简单的多，但是就是没有思路 找不出动态方程 有了思路一切都水到渠成。