111、完全背包解法-LeetCode-70.爬楼梯

题目：

假设你正在爬楼梯。需要 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];
    }
}