algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1598 from Jerry-306/patch-65

Browse Source 
0070.爬楼梯JavaScript代码更新
This commit is contained in:
程序员Carl
2022-08-28 10:16:16 +08:00
committed by GitHub
parent d1203c0daf 0c2f5c912c
commit 8bd833ccd2
1 changed files with 7 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
problems/0070.爬楼梯完全背包版本.md
View File

@ -188,11 +188,13 @@ 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];