LeetCode Partition Equal Subset Sum(动态规划)

    技术2022-07-11  84

    问题:给出一个数组,问是否可以分成两个子集,其和相等

    思路:首先要求数组和是偶数,然后用动态规划来求。

    用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 Equal Subset Sum

    Processed: 0.015, SQL: 9