0

可能重复：
子集和问题

我有一个包含 n 个元素的数组。从n中找出k个对应总和为零的元素？？

假设有 5 个元素{ 7, 5 ,-2,8 ,-5} 且 k=3 的数组，则解为 7,-2,-5。数组和 k 是用户定义的

存在运行时间 O(2^k) 即 2 的 k 次方的递归解。

谁能推荐更好的解决方案？？

4

0 回答 0