複数の制約があるナップサック

多重制約付きナップザック問題、多次元ナップザック問題、または m 次元ナップザック問題は、複数の制限がある場合に発生します (たとえば、各アイテムの体積と重量が無関係である体積制限と重量制限の両方)。 ）

これを最も効率的な方法でコーディングするにはどうすればよいですか?ただし、ブルート フォースの再帰的なソリューションを考案することはできます。それは分岐限定かもしれません...しかし、何らかのタイプのメモ化を実行したり、動的プログラミングを利用したりしない限り、ほとんどの場合、指数関数的です。

これは私が抱えている問題です。

Scaler の例に示すように、通常の KnapSack(Capacity, i) の代わりに、ナップサック関数 KnapSack(Capacity, Value, i) があります。両方に最大の制限があるためです。誰かがこれで私を助けてくれますか? n が十分に大きい場合、これらの問題を解決するためのリソースを提供する可能性があります。

または、この NP は終了していますか?

ありがとう