無制限の要素に変更されたナップサックプローブ

Question

ナップザックの問題には、それぞれに重量とコストが含まれる要素のリストがあります。 ナップザックの問題に対処する動的アルゴリズムを実行したいと思いますが、どの要素も複数回選択できます。 アイデア

Answer 1

私は以下の解決策をGeeksForGeeksから、あなたがアルゴリズム、例、実装の助けを借りて何をしたいのかを実証していると思います。

最小コストのナップザック、アイテムを複数回追加できます。

注：ここに重みを対象物1、すなわちw[] = {1,2,3,4,5}

cost[]から始まる、配列のインデックスでは、あなたが特定のオブジェクトを追加する際に必要な費用です。

コスト[1] = 20、w [1] = 1kgを追加すると、コスト2 = 10、次に2 = 2kgなどとなります。

は、このことができます願っています。