代码随想录算法训练营第四十五天| LeetCode70. 爬楼梯 322. 零钱兑换 79.完全平方数
70.爬楼梯(进阶)题目:力扣classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(intj=1;j=0){dp[j]+=dp[j-i];}}}returndp[n];}};322.零钱兑换题目:力扣classSolution{public:intcoinChange(vector&coins,intamount