分割等和子集
LeetCode Hot 100
动态规划
难度: 中等
题目描述
判断数组能否分割为两个和相等的子集。
解题思路
使用动态规划，dp[i] 表示是否存在子集和为 i，转移方程为 dp[j] = dp[j] || dp[j-num]。时间复杂度为 O(n*sum/2)。
判断数组能否分割为两个和相等的子集。
使用动态规划，dp[i] 表示是否存在子集和为 i，转移方程为 dp[j] = dp[j] || dp[j-num]。时间复杂度为 O(n*sum/2)。