
平台论坛博客文库

› 论坛 › 程序设计 › C/C++ › 求一个数据组合的算法

求一个数据组合的算法 [复制链接]

fzy8888cn

稍有积蓄

论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2010-02-24 17:26 |只看该作者 |倒序浏览

本帖最后由 fzy8888cn 于 2010-02-24 18:30 编辑

有一个目标数，另有一个集合，中有多个数，要求把集合中的数，通过累加的方式接近目标数
集合中的数可以重复使用。

譬如目标数为 640. 集合为{500，100，50，30， 5}
组合为：500*1+100*1+30*1+5*2=640
当然，有可能目标数为无论集合怎么组合还是达不到目标数，但只要求能最接近的组合

补充:集合中的数会在几十个的规模

文库|博客

daybreakcx

丰衣足食

论坛徽章:: 0

2楼 [报告]

发表于 2010-02-24 17:43 |只看该作者

背包问题，你不给数据规模怎么帮你设计算法，不同的数据规模适用的算法不同~~

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 求一个数据组合的算法