parent
8e756f05bf
commit
0c2f5c912c
|
|
@ -187,12 +187,14 @@ func climbStairs(n int) int {
|
||||||
JavaScript:
|
JavaScript:
|
||||||
```javascript
|
```javascript
|
||||||
var climbStairs = function(n) {
|
var climbStairs = function(n) {
|
||||||
const dp = new Array(n+1).fill(0);
|
const dp = new Array(n + 1).fill(0);
|
||||||
const weight = [1,2];
|
const m = 2;
|
||||||
dp[0] = 1;
|
dp[0] = 1;
|
||||||
for(let i = 0; i <= n; i++){ //先遍历背包
|
for(let i = 1; i <= n; i++){
|
||||||
for(let j = 0; j < weight.length; j++){ // 再遍历物品
|
for(let j = 1; j <= m; j++){
|
||||||
if(i >= weight[j]) dp[i] += dp[i-weight[j]];
|
if(i >= j) {
|
||||||
|
dp[i] += dp[i - j];
|
||||||
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
return dp[n];
|
return dp[n];
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue