面试 笔试 在线编程最后一题 动态规划优化问题

假设有 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

>>阅读原文<<