动态规划的理解

现在不要看，因为是一边学一边整理更改的，现在还有很多描述不准不正确的地方！！

想写点自己关于动态规划的理解（Dynamic Programming）

不如管他叫动态决策。。好理解

1适用范围

只返回最优结果，而不返回最优路径的时候

2区别于分治

分治是1+1+1+1=4

而动态规划是1+1=2,2+1=3,3+1=4 （同样是划分成了小问题，但是动态规划将前面计算的小问题的结果二次利用了）