如何理解動態規劃（Dynamic Programming）？

轉載原文作者：【洛谷網校 阮行止】 https://www.zhihu.com/question/23995189/answer/613096905   1. 從一個生活問題談起 　　先來看看生活中經常遇到的事吧——假設您是個土豪，身上帶了足夠的1、5、10、20、50、100元面值的鈔票。現在您的目標是湊出某個金額w，需要用到儘量少的鈔票。 　　依據生活經驗，我們顯然可以採取這樣的策略：能用10

>>阅读原文<<