- 博客(1)
- 收藏
- 关注
转载 编程求解,输入两个整数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
2014-09-21 15:38:37
1059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人