关键点:本题考察的依然是完全背包问题中装满背包能够有多少种方式的问题,且本题返回值是排列数(元素顺序不同也算做不同结果)。因此整体代码与组合总和IV基本上一模一样,需要注意遍历物品的时候从1开始遍历,因为本题中的每次至多爬的台阶数量是从[1, m],从1开始。 动规步骤如下: DP数组含义:dp[j]表示装满背包...