如何理解动态规划? - 牛岱的回答 - 知乎
https://www.zhihu.com/question/39948290/answer/612439961
讲的通俗易懂,十分简洁。
类似于 1+2+4+8+16 等于几?
通过计算,你发现等于31. 但是你可能用了3到4秒计算。
现在问你在后面继续+32 等于几?
你可以轻松得出63.但这次你只用了2秒,甚至更快。
为什么更复杂的问题你却能更快得出结果。因为你使用了动态规划来避免了重复计算之前的部分。
2024-01-28 14:28:58
如何理解动态规划? - 牛岱的回答 - 知乎
https://www.zhihu.com/question/39948290/answer/612439961
讲的通俗易懂,十分简洁。
类似于 1+2+4+8+16 等于几?
通过计算,你发现等于31. 但是你可能用了3到4秒计算。
现在问你在后面继续+32 等于几?
你可以轻松得出63.但这次你只用了2秒,甚至更快。
为什么更复杂的问题你却能更快得出结果。因为你使用了动态规划来避免了重复计算之前的部分。