代码随想录算法训练营第三十四天| 70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数

 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种
 2 // dp[n]：当爬够N阶台阶的时候一共有多少种方法
 3 // 
 4 // dp[j] += dp[j-nums[i]]
 5 //
 6 
 7 int climbStairs(int n) {
 8     if (n == 0) return 0;
 9     vector<int> nums = { 1,2 };
10     vector<int> dp(n + 1, 0);
11     dp[0] = 1;
12 
13     for (int j = 0; j <= n; j++)
14     {
15         for (int i = 0; i < nums.size(); i++)
16         {
17             if(j>=nums[i])
18                 dp[j] += dp[j - nums[i]];
19         }
20     }
21 
22     return dp[n];
23 }