322. Coin Change

class Solution {
public:
    int coinChange(vector<int>& coins, int amount) {
        int len = amount+1;
        vector<int> vi(len, amount+1);
        vi[0] = 0;
        for(int coin: coins){
            for(int i=1;i<len;i++)
                if(coin<=i)
                    vi[i] = min(vi[i], vi[i-coin]+1);
        }
        return (vi[amount] > amount? -1 : vi[amount]);
    }
};

这里用amount+1来初始化容器，很强势

在循环计算中，只需要计算-1当前硬币值就行了，因为前面会计算减去多个当前值的情况，这里再算就重复了