背包的变种

时间:2016-05-01 21:41:15

标签: c++ algorithm knapsack-problem

与原始问题类似,我会获得一些物品(具有重量和价值),并应填充背包以获得最大总价值。但是,在此版本的算法中,我为每个项目提供了无限数量的副本。你能提出一些想法/伪代码吗?