代码随想录算法训练营第四十五天【动态规划part07】 | 70. 爬楼梯 (进阶)、322. 零钱兑换、279.完全平方数
70.爬楼梯(进阶)题目链接:题目页面求解思路:动规五部曲确定dp数组及其下标含义:爬到有i阶楼梯的楼顶,有dp[i]种方法递推公式:dp[i]+=dp[i-j];dp数组的初始化:dp[0]=1;确定遍历顺序:排列问题,先遍历物品,再遍历背包;完全背包,遍历顺序都为正序举例推导dp数组:代码:#include#includeusingnamespacestd;intmain(){intn,m;c