• 全部
  • 问答

组合寻优

zhy2006 2008-11-25 02:58:30
最近遇到一个组合寻优的问题,不知道咋解决?描述如下:

在100个小于50的整数中随意组合相加(这100个数中可能有重复的数),找到相加后等于100或者最接近100的组合

哪位高手能帮忙讲解一下原理,或者给出算法

算法速度越快越好
...全文
129 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
zhy2006 2008-12-03
背包我还是没看明白,已用回溯解决,还是分分
回复
[Quote=引用 5 楼 zhy2006 的回复:]
看了看背包问题好像和这个也不太一样,是否用回溯算法可以解决?哪位能详细说明一下
[/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差的绝对值最小呀
回复
当成0-1背包问题来处理
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-11-25 02:58
社区公告
暂无公告