问题 输入int型数组,询问该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),不是5的倍数也不是3的倍数能放在任意一组,可以将数组分为空数组,能满足以上条件,输出true;不满足时输出false 题解 分析: 将所有数组中元素和记为sum,是5的倍数的元素和记为sum5, 不是3的倍数也不是5的倍数的元素添加到数组nums中。则问题转化为问 在数组nums中是否可以选若干个元素,使得这若干个元素的和为sum/2 - sum5。若可以,输出true;否则输出false。 这么一分析,感觉有点和0-1背包问题相似 ...