322.零錢兌換

依然是一道動態規劃題，對我來說最難的還是找狀態轉移方程。既然是動態規劃，那麼肯定要有dp，而第一要搞清楚的就是dp到底是什麼，它的下標又代表什麼。這裏是這樣的，dp[n]就代表金額爲n時的最小硬幣數，那麼我們就可以求出從1開始到n的每個狀態下的最小硬幣數，然後在判斷當前的dp[n]到底是保持原來的值，還是給硬幣數加1，所以就變成了了加不加硬幣，加的話加哪個硬幣最好。 具體地代碼如下：

>>阅读原文<<