Commit 064e582

committed

Update 0416.分割等和子集,添加C#

1 parent 57025dc commit 064e582Copy full SHA for 064e582

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -726,7 +726,35 @@ object Solution {`
`726`	`726`	`}`
`727`	`727`	`}`
`728`	`728`	```
	`729`	`+### C#`
	`730`	+```csharp
	`731`	`+public class Solution`
	`732`	`+{`
	`733`	`+ public bool CanPartition(int[] nums)`
	`734`	`+ {`
	`735`	`+ int sum = 0;`
	`736`	`+ int[] dp = new int[10001];`
	`737`	`+ foreach (int num in nums)`
	`738`	`+ {`
	`739`	`+ sum += num;`
	`740`	`+ }`
	`741`	`+ if (sum % 2 == 1) return false;`
	`742`	`+ int tartget = sum / 2;`
	`743`	`+ for (int i = 0; i < nums.Length; i++)`
	`744`	`+ {`
	`745`	`+ for (int j = tartget; j >= nums[i]; j--)`
	`746`	`+ {`
	`747`	`+ dp[j] = Math.Max(dp[j], dp[j - nums[i]] + nums[i]);`
	`748`	`+ }`
	`749`	`+ }`
	`750`	`+ if (dp[tartget] == tartget)`
	`751`	`+ return true;`
	`752`	`+`
	`753`	`+ return false;`
`729`	`754`
	`755`	`+ }`
	`756`	`+}`
	`757`	+```
`730`	`758`	`<p align="center">`
`731`	`759`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`
`732`	`760`	`<img src="../pics/网站星球宣传海报.jpg" width="1000"/>`

Comments

(0)