mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-12 21:50:49 +08:00
新增70.爬楼梯完全背包版本 JavaScript版本
This commit is contained in:
@ -186,6 +186,20 @@ func climbStairs(n int) int {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
JavaScript:
|
||||||
|
```javascript
|
||||||
|
var climbStairs = function(n) {
|
||||||
|
const dp = new Array(n+1).fill(0);
|
||||||
|
const weight = [1,2];
|
||||||
|
dp[0] = 1;
|
||||||
|
for(let i = 0; i <= n; i++){ //先遍历背包
|
||||||
|
for(let j = 0; j < weight.length; j++){ // 再遍历物品
|
||||||
|
if(i >= weight[j]) dp[i] += dp[i-weight[j]];
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return dp[n];
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
|
Reference in New Issue
Block a user