leetcode416,1049(求最大价值)474(二维01)///494(求组合类)
class Solution:
def canPartition(self, nums: List[int]) -> bool:
if sum(nums)%2==1:
return False
bag=sum(nums)//2#背包的体积
dp=[0]*(bag+1)#能凑成i的最大的子集和。
for i in range(len(nums)):
for j in range...
原创
2021-06-26 13:13:09 ·
163 阅读 ·
0 评论