动态规划算法-Dynamic Programming,DP

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

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

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

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

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

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

 

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

上一篇:JavaScript动态应用代码(有点像Java里的drools)


下一篇:Nginx核心知识100讲学习笔记(陶辉)Nginx架构基础(四)