代码随想录Day45 | 70. 爬楼梯 （进阶）| 322. 零钱兑换 | 279.完全平方数

70. 爬楼梯（完全背包进阶）

class Solution {
public:
    int climbStairs(int n) {
        vector way;
        way.push_back(1);
        way.push_back(2);
        int f[50]={0};
        f[0]=1;
        for(int j=0;j<=n;j++){
            for(int i=0;i=0)
                f[j]+=f[j-way[i]];
            }
        }

        return f[n];
    }
};

322. 零钱兑换

        

class Solution {
public:
    int coinChange(vector& coins, int amount) {
        vector f(amount+1,INT_MAX);
        f[0]=0;
        for(int i=0;i

279. 完全平方数

class Solution {
public:
    int coinChange(vector& coins, int amount) {
        vector f(amount+1,INT_MAX);
        f[0]=0;
        for(int i=0;i