背包的变体

Variant of the knapsack

本文关键字：背包      更新时间：2023-10-16

与最初的问题类似，我得到了一些物品（有重量和价值），应该装满背包以获得最大的总价值。然而，在这个版本的算法中，我可以获得每个项目的无限数量的副本。你能提出一些想法/伪代码吗？

这被称为无界背包问题，有很多链接。其中可能包括：

  • https://en.wikipedia.org/wiki/Knapsack_problem#Unbounded_knapsack_problem
  • http://www.csegeek.com/csegeek/view/tutorials/algorithms/dynamic_prog/dp_part7.php
  • http://www.mathcs.emory.edu/~张/课程323/教学大纲/DynProg/knapsack2.html
相关文章：