動態規劃(Dynamic Programming，簡稱DP)
重複的事情不要再做第二遍
以河內塔為例
所以要建一個表來記錄算過的東西，然後取最佳解再填入表格思考：現在店家有1、5、10、25元面額的硬幣，不限數量，當店員要找給客人31元的時候，可以怎麼找？