Question

求数组中若干个元素之和等于给定值

Answer 1

这个问题又称为“子集和问题”（也就是给定一个整数集合和一个定值，从一个集合中选取一个子集，使得子集中所有数的和等于给定的值，具体的可以百度，google 子集和问题），这是一个NP完全问题，不存在多项式时间的解，所以没有好的算法。