✅01背包中是"否能装满"的问题

如果能把数组分割成两个子集且使得子集的元素和相等，那么证明该集合的元素总和必须要是能被2整除的，这是一个前提条件

假设总和为sum，那问题就转化成了余下的元素是否能装满容量为sum / 2的背包

再其次，因为每一个元素只能使用一次，所以这是一个0 - 1背包

标签：01,容量,nums,int,sum,416,背包,子集,dp
来源： https://www.cnblogs.com/doomaa/p/16103548.html