好的,这就是问题所在:
我需要从50-100项目集中找到任意数量的intem组,加起来为1000,2000,...,10000.
输入:整数列表
整数只能在一个列表中.
关于算法的任何想法？
谷歌搜索"背包问题"应该会得到相当多的点击(虽然它们不太可能非常令人鼓舞 - 这是一个众所周知的NP完全问题).
编辑:如果你想获得技术,你所描述的似乎真的是子集和问题 - 这是背包问题的一个特例.当然,这是假设我正确理解你的描述,我承认可能会对某些问题持开放态度.
您可能会在"应用密码学手册"中找到算法3.94 .
| 归档时间： |
|
| 查看次数： |
184 次 |
| 最近记录： |