刷题打卡day45第九章 动态规划part07:70. 爬楼梯 (进阶)、 322. 零钱兑换 、279.完全平方数
70.爬楼梯(进阶)一次走若干步,多少种方法可以走到楼梯顶端。抽象成完全背包问题:背包容量为楼梯总阶数。物品重量为每次走的若干步。classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};上述代码中的m换为2即是最大只能爬两步的时候