代码随想录算法训练营第四十五天|● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

仅做学习笔记，详细请访问代码随想录

● 70. 爬楼梯 （进阶）
● 322. 零钱兑换
● 279.完全平方数

● 70. 爬楼梯 （进阶）

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, m;
    while (cin >> n >> m) {
        vector<int> dp(n + 1, 0);
        dp[0] = 1;
        for (int i = 1; i <= n; i++) { // 遍历背包
            for (int j = 1; j <= m; j++) { // 遍历物品
                if (i - j >= 0) dp[i] += dp[i - j];
            }
        }
        cout << dp[n] << endl;
    }
}