Commit 17a01ce

authored

新增java註解

新增java註解 if statement的解釋

1 parent accc97c commit 17a01ceCopy full SHA for 17a01ce

File tree

-2

lines changed

-2

lines changed

Lines changed: 3 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -133,12 +133,13 @@ Java:`
`133`	`133`	`class Solution {`
`134`	`134`	`public int climbStairs(int n) {`
`135`	`135`	`int[] dp = new int[n + 1];`
`136`		`- int m = 2;`
	`136`	`+ int m = 2; //有兩個物品:itme1重量爲一,item2重量爲二`
`137`	`137`	`dp[0] = 1;`
`138`	`138`
`139`	`139`	`for (int i = 1; i <= n; i++) { // 遍历背包`
`140`	`140`	`for (int j = 1; j <= m; j++) { //遍历物品`
`141`		`- if (i >= j) dp[i] += dp[i - j];`
	`141`	`+ if (i >= j) //當前的背包容量大於物品重量的時候,我們才需要記錄當前的這個裝得方法(方法數+)`
	`142`	`+ dp[i] += dp[i - j];`
`142`	`143`	`}`
`143`	`144`	`}`
`144`	`145`

Comments

(0)