repinkply

摘要： 一：解题思路 这道题和leetcode518 比较类似。将状态稍微修改一下，d(i,j)表示使用前i种面值的硬币(即面值数组中0~i-1的元素)，凑成数值j需要的最少硬币数量。 Time:O(n*sum)，Space；O(n*sum)，其中n为面值数组的长度。 二：完整代码示例 (C、C++、Jav 阅读全文

摘要： 一：解题思路 运用动态规划的思想去解题。定义状态d(i,j)表示使用前i种面值的硬币(即面值数组中0~i-1的元素)，凑成数值j的组合数量。 初始条件：d(0,j)=0，d(i,0)=1 状态转移方程：d(i,j)=d(i-1,j)+d(i,j-c[i-1])，其中，j-c[i-1]>=0，d表示二 阅读全文