JZ71 跳台阶扩展问题
思路该题问的是有多少种方式。就是一个排列问题。那么可以尝试用背包问题来解决。又因为可以重复的上台阶，所以是一个完全背包问题。把解题的总个数target看作为背包的容量，每次迈的台阶数看做物品。这就变为一个完全背包问题求排列数的问题了。用动态规划解决1.定义dp数组的含义dp[j]表示，当有j个台阶的时候有dp[j]种方式可以登上去。2.递推公式因为是排列问题，所以递推公式就是dp[j]+=dp[j-i];注：理解不了就记住，在排列和组合问题中，递推公式一般都是它。
