从和为零的n元素阵列中选择k元素的算法

时间:2012-11-02 20:16:40

标签: java c++ algorithm

  

可能重复:
  Subset sum Problem

我有一个n个元素的数组。找出n中的k个元素,其对应的和为零??

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

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

任何人都可以推荐更好的解决方案吗?

0 个答案:

没有答案