rrlittlegirl的专栏

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