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

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

>>阅读原文<<