rrlittlegirl的专栏

转载 编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来（背包问题求解） .

100题之21题：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。实际上就是一个背包问题。 求解思路： 1.首先判断，如果n>m，则n中大于m的数不可能参与组合，此时置n = m; 2.将最大数n加入且n == m,则满足条件，输出； 3.将n分两种情况求解，（1）n没有加入，取n = n - 1; m = m;递归下去；（2