算法-动态规划 Dynamic Programming--从菜鸟到老鸟

https://blog.csdn.net/u013309870/article/details/75193592

A * "1+1+1+1+1+1+1+1 =？" *

A : "上面等式的值是多少"
B : *计算* "8!"

A *在上面等式的左边写上 "1+" *
A : "此时等式的值为多少"
B : *quickly* "9!"
A : "你怎么这么快就知道答案了"
A : "只要在8的基础上加1就行了"
A : "所以你不用重新计算因为你记住了第一个等式的值为8!动态规划算法也可以说是 '记住求过的解来节省时间'"

动态规划的核心，先计算子问题，再由子问题计算父问题。

斐波拉契数列

钢条切割