416. 分割等和子集 题目:416. 分割等和子集 - 力扣(LeetCode) 思路:0-1背包问题,重量和价值一样,每个元素只能使用一次,装满背包且最大价值为sum/2就是true 。dp[target] = target返回true。 注意:明确背包容量、重量和价值数组。背包问题比较好想。