動態規劃解題步驟

動態規劃 1. 題目特點 計數 -有多少種方式解決。 求最大最小值 -從左上角走到左下角路徑的最大數字之和 求存在性 -博弈中，是否存在紅方勝的解 2.解題步驟 以下都是以 lintcode 中第 669 題爲例： 「給出面額爲2，5，7的硬幣以及總金額爲27. 寫一個方法來計算給出的總金額可以換取的最少的硬幣數量. 如果已有硬幣的任意組合均無法與總金額面額相等, 那麼返回 -1.」 1、確定狀態

>>阅读原文<<