动态规划算法-Dynamic Programming，DP

如何理解动态规划？ - 牛岱的回答 - 知乎
https://www.zhihu.com/question/39948290/answer/612439961

讲的通俗易懂，十分简洁。

类似于 1+2+4+8+16  等于几？

通过计算，你发现等于31. 但是你可能用了3到4秒计算。

现在问你在后面继续+32 等于几？

你可以轻松得出63.但这次你只用了2秒，甚至更快。

 

为什么更复杂的问题你却能更快得出结果。因为你使用了动态规划来避免了重复计算之前的部分。