Commit 49e386d

committed

Update 1049.最后一块石头的重量2,添加C#

1 parent 064e582 commit 49e386dCopy full SHA for 49e386d

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -472,6 +472,30 @@ impl Solution {`
`472`	`472`	`}`
`473`	`473`	`}`
`474`	`474`	```
	`475`	`+### C#`
	`476`	+```csharp
	`477`	`+public class Solution`
	`478`	`+{`
	`479`	`+ public int LastStoneWeightII(int[] stones)`
	`480`	`+ {`
	`481`	`+ int[] dp = new int[15001];`
	`482`	`+ int sum = 0;`
	`483`	`+ foreach (int stone in stones)`
	`484`	`+ {`
	`485`	`+ sum += stone;`
	`486`	`+ }`
	`487`	`+ int target = sum / 2;`
	`488`	`+ for (int i = 0; i < stones.Length; i++)`
	`489`	`+ {`
	`490`	`+ for (int j = target; j >= stones[i]; j--)`
	`491`	`+ {`
	`492`	`+ dp[j] = Math.Max(dp[j], dp[j - stones[i]] + stones[i]);`
	`493`	`+ }`
	`494`	`+ }`
	`495`	`+ return sum - 2 * dp[target];`
	`496`	`+ }`
	`497`	`+}`
	`498`	+```
`475`	`499`
`476`	`500`	`<p align="center">`
`477`	`501`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)