Untitled

 avatar
unknown
c_cpp
5 months ago
338 B
4
Indexable
    int change(int amount, vector<int>& coins) {
        vector<unsigned int> dp(amount+1);
        dp[0] = 1;

        for (int i=1;i<=amount;i++) {
            for (int x:coins) {
                if (i >= x) {
                    dp[i] += dp[i-x];
                }
            }
        }

        return dp[amount];
    }
Editor is loading...
Leave a Comment