如何理解动态规划（Dynamic Programming）？

转载原文作者：【洛谷网校 阮行止】 https://www.zhihu.com/question/23995189/answer/613096905   1. 从一个生活问题谈起 　　先来看看生活中经常遇到的事吧——假设您是个土豪，身上带了足够的1、5、10、20、50、100元面值的钞票。现在您的目标是凑出某个金额w，需要用到尽量少的钞票。 　　依据生活经验，我们显然可以采取这样的策略：能用10

>>阅读原文<<