问题:给出一个数组,问是否可以分成两个子集,其和相等
思路:首先要求数组和是偶数,然后用动态规划来求。
用dp(i,j)表示第i步时和为j是否可行,则有dp(i,j)= dp(i-1,j) || dp(i-1, j - nums[i]),其中j >= nums[i]
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Partition%20Equal%20Subset%20Sum
问题:给出一个数组,问是否可以分成两个子集,其和相等
思路:首先要求数组和是偶数,然后用动态规划来求。
用dp(i,j)表示第i步时和为j是否可行,则有dp(i,j)= dp(i-1,j) || dp(i-1, j - nums[i]),其中j >= nums[i]
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Partition%20Equal%20Subset%20Sum