Update 0416.分割等和子集.md

Added python version code
This commit is contained in:
LiangDazhu
2021-05-30 19:21:51 +08:00
committed by GitHub
parent 34f420cb38
commit bf2ffec667

View File

@ -222,8 +222,18 @@ class Solution {
```
Python
```python
class Solution:
def canPartition(self, nums: List[int]) -> bool:
taraget = sum(nums)
if taraget % 2 == 1: return False
taraget //= 2
dp = [0] * 10001
for i in range(len(nums)):
for j in range(taraget, nums[i] - 1, -1):
dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])
return taraget == dp[taraget]
```
Go