标签: 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。
任何人都可以推荐更好的解决方案吗?