今天参加了两场笔试，中软和全通，中软的题目很简单，全通有道算法题没做出来，特在此求解！
求n个数中和为t的组合！如3个数（3,2,1）中和为3的组合3,2+1.要求有较高效率（n层嵌套不行）
------解决方案--------------------
这个题我在哪儿看过搞忘记了
------解决方案--------------------
有解释http://blog.csdn.net/microsues/article/details/6603414
------解决方案--------------------
传说中的背包问题？
没研究过，帮顶。
------解决方案--------------------
降序后，每次取除最大数以外的数进行循环与最大数求和比较，比较完一轮就除去每次的最大数。。直到剩下最后一个。。
用一个计数器累积数量。。。
------解决方案--------------------
背包算法能解决这个问题
楼主去研究一下