33,007
社区成员
发帖
与我相关
我的任务
分享输入一个数，在一个元素值不重复的数组里找出相加等于该数的子集
数组里的元素一定不重复，但是结果可能有多个
比如输入5，如果数组是[1,2,3,4]的时候那结果就是[2,3]和[1,4]
比如输入5，如果数组是[1,2,3,4]的时候那结果就是[2,3]和[1,4]
...全文
请发表友善的回复…
发表回复
绿色夹克衫 2010-11-26
- 打赏
- 举报
肯定是NP的，解的数量就是指数级的。
fire_woods 2010-11-26
- 打赏
- 举报
据说是背包问题, 如果都是整数说不定还可以dp一把.
yaoweijq 2010-11-26
- 打赏
- 举报
貌似是np完全问题，暴力深度优先搜索是一种解决方案
flysouding 2010-11-26
- 打赏
- 举报
回溯法不叨叨
