mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-06 23:28:29 +08:00
@ -133,12 +133,13 @@ Java:
|
||||
class Solution {
|
||||
public int climbStairs(int n) {
|
||||
int[] dp = new int[n + 1];
|
||||
int m = 2;
|
||||
int m = 2; //有兩個物品:itme1重量爲一,item2重量爲二
|
||||
dp[0] = 1;
|
||||
|
||||
for (int i = 1; i <= n; i++) { // 遍历背包
|
||||
for (int j = 1; j <= m; j++) { //遍历物品
|
||||
if (i >= j) dp[i] += dp[i - j];
|
||||
if (i >= j) //當前的背包容量 大於 物品重量的時候,我們才需要記錄當前的這個裝得方法(方法數+)
|
||||
dp[i] += dp[i - j];
|
||||
}
|
||||
}
|
||||
|
||||
|
Reference in New Issue
Block a user