标签: c++ algorithm knapsack-problem
与原始问题类似,我会获得一些物品(具有重量和价值),并应填充背包以获得最大总价值。但是,在此版本的算法中,我为每个项目提供了无限数量的副本。你能提出一些想法/伪代码吗?
答案 0 :(得分:2)
这被称为无界背包问题,并且有很多链接。 有些可能包括: