100题之21题:编程求解输入两个整數n和m,从数列1,2,3,……n中随意取几个数使其和等于m。要求将所有的可能组合列出来实际上就是一个背包问题。
1.首先判断如果n>m,则n中大于m嘚数不可能参与组合此时置n = m;
2.将最大数n加入且n == m,则满足条件,输出;
2011年中山职业技术学院毕业现担任毅衣公司京东小二
你对这个回答的评价是?
100题之21题:编程求解输入两个整數n和m,从数列1,2,3,……n中随意取几个数使其和等于m。要求将所有的可能组合列出来实际上就是一个背包问题。
1.首先判断如果n>m,则n中大于m嘚数不可能参与组合此时置n = m;
2.将最大数n加入且n == m,则满足条件,输出;
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。