给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合

【题目】给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合,例如t = 4, n = 6,这6个数为 [4, 3, 2, 2, 1, 1],这样输出就有4个不同的组合它们的加和为4: 4, 3+1, 2+2, and 2+1+1.  请设计一个高效算法实现这个需求。-----阿里2011实习生笔试题 之前只是看了一下网上这个题的写法没自己动手写,以下为自己所写的程序。 注:此题可与创新
相关文章
相关标签/搜索