代码随想录算法训练营20期|第四十五天|动态规划part07|● 70. 爬楼梯 (进阶)● 322. 零钱兑换 ● 279.完全平方数
70.爬楼梯(进阶)classSolution{publicintclimbStairs(intn){int[]dp=newint[n+1];dp[0]=1;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}}322.零钱兑换classSolution{publicintcoinChange(int[]coins,in