Greenary的博客

题目链接：分割等和子集 题目描述：给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 思路：将数组分割成两个等和的子集。 那么： 1）数组元素的和肯定得是偶数，并且数组长度必须大于1。 2）问题转换为：数组中是否存在若干个元素，其和为数组所有元素和的一半。即寻找若干元素的和为target。 本来的思路是：将元素排序，然后使用回溯的方法，通过了100多个样例。剩下几个样例错误，经过反复思考和尝试发现回溯的方法并不对。 于是看了