题目:
假设你正在爬楼梯。需要 n
阶你才能到达楼顶。
每次你可以爬 1
或 2
个台阶。你有多少种不同的方法可以爬到楼顶呢?
思路:
这道题的完全背包解法,适合画dp数组,进行分析学习;可以结合清晰了解之前的dp数组问题!
代码:
1)完全背包 + 排列情况!
class Solution {
//背包解决,1 和 2可以拿无数次,所以是完全背包!
//需要写 dp数组,画出来理解一下!
public int climbStairs(int n) {
int[] dp = new int[n + 1];//容量数组
dp[0] = 1;
for(int j = 1;j <= n;j++){
for(int i = 1;i <= 2;i++){
if(j >= i) dp[j] += dp[j - i];
}
}
return dp[n];
}
}