Commit 7198030

authored

Update 1049.最后一块石头的重量II.md

1 parent 35a87bd commit 7198030Copy full SHA for 7198030

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -238,6 +238,21 @@ class Solution:`
`238`	`238`
`239`	`239`	`return total_sum - dp[target] - dp[target]`
`240`	`240`
	`241`	+```
	`242`	`+`
	`243`	`+卡哥版(简化版)`
	`244`	+```python
	`245`	`+class Solution:`
	`246`	`+ def lastStoneWeightII(self, stones):`
	`247`	`+ total_sum = sum(stones)`
	`248`	`+ target = total_sum // 2`
	`249`	`+ dp = [0] * (target + 1)`
	`250`	`+ for stone in stones:`
	`251`	`+ for j in range(target, stone - 1, -1):`
	`252`	`+ dp[j] = max(dp[j], dp[j - stone] + stone)`
	`253`	`+ return total_sum - 2* dp[-1]`
	`254`	`+`
	`255`	`+`
`241`	`256`	```
`242`	`257`	`二维DP版`
`243`	`258`	```python

Comments

(0)