本文主要是介绍代码随想录算法训练营day41| 416. 分割等和子集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
416、分割等和子集：
class Solution(object):def canPartition(self, nums):""":type nums: List[int]:rtype: bool"""sum_nums = sum(nums)if sum_nums % 2 != 0:return Falsetarget = sum_nums / 2dp = [0] * (target + 1)for i in range(len(nums)):for j in range(target, nums[i]-1, -1):dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])return dp[target] == target学习了01背包问题的二维解法和一维解法，一维解法是对二维解法的状态压缩，本质上仍是二维，遍历顺序和二维也不太一样，物品是正序遍历，背包是逆序遍历，初始化决定了dp数组走向是否正确，本题的应用思路是把target看成是背包容积，nums数组里的元素看成是一个个物品
这篇关于代码随想录算法训练营day41| 416. 分割等和子集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
