面試 筆試 在線編程最後一題 動態規劃優化問題

假設有 1 元， 3 元， 5 元的硬幣若干（無限） ， 如今須要湊出 11 元，問如何組合才能使硬幣的數量最少？ 直接上代碼吧啊：python # 動態規劃思想 dp方程式以下 # dp[0] = 0 # dp[i] = min{dp[i - coins[j]] + 1}, 且 其中 i >= coins[j], 0 <= j < coins.length # 回溯法，輸出可找的硬幣方案 # p

>>阅读原文<<