416 finish

aQua · aQua · commit b50a122b626d · 2017-10-25T00:53:20.000+08:00
diff --git a/Algorithms/0416.partition-equal-subset-sum/partition-equal-subset-sum.go b/Algorithms/0416.partition-equal-subset-sum/partition-equal-subset-sum.go
@@ -22,9 +22,8 @@ func canPartition(nums []int) bool {
 		dp[i] = make([]bool, sum+1)
 	}
 
-	// 从任意多个元素中，挑选 0 个元素出来，其和总是 0
-	dp[0][0] = true
-	for i = 1; i < n+1; i++ {
+	for i = 0; i < n+1; i++ {
+		// 从任意多个元素中，挑选 0 个元素出来，其和是 0
 		dp[i][0] = true
 	}
 

Original file line number	Diff line number	Diff line change
`@@ -22,9 +22,8 @@ func canPartition(nums []int) bool {`
`22`	`22`	`dp[i] = make([]bool, sum+1)`
`23`	`23`	`}`
`24`	`24`
`25`		`- // 从任意多个元素中，挑选 0 个元素出来，其和总是 0`
`26`		`- dp[0][0] = true`
`27`		`- for i = 1; i < n+1; i++ {`
	`25`	`+ for i = 0; i < n+1; i++ {`
	`26`	`+ // 从任意多个元素中，挑选 0 个元素出来，其和是 0`
`28`	`27`	`dp[i][0] = true`
`29`	`28`	`}`
`30`	`29`