代码随想录算法训练营第四十八天 km57. 爬楼梯 题目链接：km57. 爬楼梯 确定dp数组以及下标的含义：j为背包的最大容量，dp[j]当容量为j有几种组合方式确定递推公式：dp[j]=dp[j]+dp[j-i]，不放当前数字组成目标值的种类+必须放当前数字组成 目标值的种类（为了保证一定放这个值，就要把需要的容量腾出来）dp数组如何初始化：容量为0，有一种放法，dp[0] = 1;确