力扣零钱兑换II[动态规划](c++实现)

2024-01-01 19:31:17
class Solution {
    const static int N=5010;
    int f[N];
public:
    int change(int amount, vector<int>& coins) {
        f[0] = 1;
        for(auto coin:coins){
             for(int i=coin;i<=amount;i++) {
                 f[i] += f[i-coin];
             }

        }
        return f[amount];
    }
};

文章来源:https://blog.csdn.net/zyang654321/article/details/135327719
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。