2021年2月13日
LeetCode416. 分割等和子集
摘要： 题目 分析 两个子集和相等，转化为找到所有元素总和一半的集合。注意不能回溯，因为时间复杂度为O（2N）会超时。可以将此问题看成0-1背包问题。背包容量为sum / 2。如果总和一半为奇数，那么不可分成两个相同总和的子集。在此问题种物品的重量和价值为数字本身的数值。设dp[i][j]为从0-i中选取不 阅读全文
posted @ 2021-02-13 17:54 Uitachi 阅读(121) 评论(0) 推荐(0)