33,025
社区成员
发帖
与我相关
我的任务
分享组合寻优
最近遇到一个组合寻优的问题，不知道咋解决？描述如下：
在100个小于50的整数中随意组合相加（这100个数中可能有重复的数），找到相加后等于100或者最接近100的组合
哪位高手能帮忙讲解一下原理，或者给出算法
算法速度越快越好
在100个小于50的整数中随意组合相加（这100个数中可能有重复的数），找到相加后等于100或者最接近100的组合
哪位高手能帮忙讲解一下原理，或者给出算法
算法速度越快越好
...全文
请发表友善的回复…
发表回复
zhy2006 2008-12-03
- 打赏
- 举报
背包我还是没看明白，已用回溯解决，还是分分
大王派我去巡山 2008-11-26
- 打赏
- 举报
[Quote=引用 5 楼 zhy2006 的回复:]
看了看背包问题好像和这个也不太一样，是否用回溯算法可以解决？哪位能详细说明一下
[/Quote]
用100来作为背包能够承载的上限，这就是个0-1背包问题，没有任何区别。
看了看背包问题好像和这个也不太一样，是否用回溯算法可以解决？哪位能详细说明一下
[/Quote]
用100来作为背包能够承载的上限，这就是个0-1背包问题，没有任何区别。
zhy2006 2008-11-26
- 打赏
- 举报
看了看背包问题好像和这个也不太一样，是否用回溯算法可以解决？哪位能详细说明一下
tailzhou 2008-11-25
- 打赏
- 举报
如果只是找一个组合的话,就是1楼说0-1背包问题了;
zhy2006 2008-11-25
- 打赏
- 举报
小于100
oyzdz1988 2008-11-25
- 打赏
- 举报
最接近100，是不是与100差的绝对值最小呀
大王派我去巡山 2008-11-25
- 打赏
- 举报
当成0-1背包问题来处理
