LeetCode518.零钱兑换2

题目链接: 跳转
使用方法: 动态规划
递归方程: F(amount) = F(amount - coin);
另外要注意这个问题是一个组合问题, 遍历硬币时不能从第0个硬币遍历, 需要从当前硬币遍历

class Solution {
public:
    int change(int amount, vector<int>& coins) {
        vector<int> v(amount + 1, 0);
        v[0] = 1;
        for (int coin : coins) { // 两个for循环保证不会出现重复
            for (int i = coin; i <= amount; i++) {
                v[i] += v[i - coin]; // 判断当amount为i时, 用coin硬币找零时的情况数
            }
        }
        return v[amount];
    }
};