64,676
社区成员
发帖
与我相关
我的任务
分享求一个数学题的算法
已知N个数字，从中任取M个数相加（M<=N），要求相加的和不大于另一个数K。
这个东西怎么算啊？
M要是个固定的数字就好算了，但是M不定，实在想不出来算法了。
这个东西怎么算啊？
M要是个固定的数字就好算了，但是M不定，实在想不出来算法了。
...全文
请发表友善的回复…
发表回复
alexing9999 2008-03-18
- 打赏
- 举报
先把n个数从大到小排序下,然后依次依次求连续的m个数的和与k做比较;
题目意思不是很了解啊
题目意思不是很了解啊
sugrong001 2008-03-18
- 打赏
- 举报
先递归把N个数中的M个相加计算出来，然后与K比较就行了
mryork 2008-03-18
- 打赏
- 举报
补充一下，求的是结果不大与K，但最接近K的一种组合。
fosjos 2008-03-18
- 打赏
- 举报
随便哪里去搜一段组合的代码
然后在打印代码的前面，加上你的判断
然后在打印代码的前面，加上你的判断
mryork 2008-03-18
- 打赏
- 举报
唉，都没有代码的吗？
提到组合递归的就给分啦~~~
提到组合递归的就给分啦~~~
星羽 2008-03-17
- 打赏
- 举报
这个东西怎么算啊？
这个东西是指什么
这个东西是指什么
mryork 2008-03-17
- 打赏
- 举报
说得好笼统啊，哪位大哥给个代码看看啊
dubiousway 2008-03-17
- 打赏
- 举报
递归+循环
Inhibitory 2008-03-17
- 打赏
- 举报
组合问题
即N个数中取出M个, 得出所有的组合, 然后求这些组合中, 每个组合中的数字之和小于数K的组合.
即N个数中取出M个, 得出所有的组合, 然后求这些组合中, 每个组合中的数字之和小于数K的组合.
