416. 分割等和子集

题目：416. 分割等和子集 - 力扣（LeetCode）

思路：0-1背包问题，重量和价值一样，每个元素只能使用一次，装满背包且最大价值为sum/2就是true 。dp[target] = target返回true。

注意：明确背包容量、重量和价值数组。背包问题比较好想。