2010年5月15日
在若干个整数中找到相加之和为某个整数的所有组合的算法
摘要： 给定一个数t，以及n个整数，在这n个整数中找到相加之和为t的所有组合，例如t = 4，n = 6，这6个数为[4, 3, 2, 2, 1, 1]，这样输出就有4个不同的组合，它们的相加之和为4：4, 3+1, 2+2,2+1+1。 我用c#实现的，定义了一个栈来存放符合条件的数据。代码如下. 不过也 阅读全文
posted @ 2010-05-15 13:51 南极山 阅读(1933) 评论(2) 推荐(2) 编辑