代码改变世界

随笔档案-2010年11月

从1..n中间选取任意组合,其和为m,列出所有组合的算法。

2010-11-30 11:00 by java线程例子, 287 阅读, 收藏,
摘要: 采用递推方法,并将每次的结果保存,并做为下一个的计算的基础。 /// <summary> /// 从1..n中间选取任意组合,其和为m /// </summary> /// <param name="n"></param> /// <param name="m"></param> private void ListComboDigit(int n, int m) { //显示n*(n+1)小于2*m则无解 if (n * (n + 1) < 2 * m) return; int 阅读全文