ナップザックのバリエーション

Question

元の問題と同様に、私はいくつかのアイテム（重量と値）を与えられ、最大の合計値を得るためにナップザックを埋めるべきです。しかし、アルゴリズムのこのバージョンでは、私は各項目の無制限のコピーを提供されています。あなたはいくつかのアイデア/擬似コードを提案できますか？

Answer 1

これは、無制限のナップザック問題と呼ばれ、そこには多くのリンクがあります。 一部が含まれる：

• 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/~cheung/Courses/323/Syllabus/DynProg/knapsack2.html