全通教育笔试题求解

[日落斜阳]

今天参加了两场笔试，中软和全通，中软的题目很简单，全通有道算法题没做出来，特在此求解！
求n个数中和为t的组合！如3个数（3,2,1）中和为3的组合3,2+1.要求有较高效率（n层嵌套不行）

[成一粒]

这个题我在哪儿看过搞忘记了

[成一粒]

有解释http://blog.csdn.net/microsues/article/details/6603414

[ETCentury]

传说中的背包问题？

没研究过，帮顶。

[kouyiSC]

降序后，每次取除最大数以外的数进行循环与最大数求和比较，比较完一轮就除去每次的最大数。。直到剩下最后一个。。
用一个计数器累积数量。。。

[JieTouLangRen]

背包算法能解决这个问题
楼主去研究一下

[日落斜阳]

[Quote=引用 2 楼 wuda236556254 的回复:]

有解释http://blog.csdn.net/microsues/article/details/6603414
[/Quote]
是这道题，我去看下！

[日落斜阳]

[Quote=引用 2 楼 wuda236556254 的回复:]

有解释http://blog.csdn.net/microsues/article/details/6603414
[/Quote]
是这道题，我去看下！

[日落斜阳]

[Quote=引用 2 楼 wuda236556254 的回复:]

有解释http://blog.csdn.net/microsues/article/details/6603414
[/Quote]有没有java写得算法呀，这个要求用java写。