これは複数のナップサック問題のバリエーションかもしれないと思います（あるいはそれに減らすことさえできるかもしれません）が、私にはわかりません。ここに問題があります：
既知の値と重みを持つアイテムのセットがあります。また、ナップザックのセットがあり、各ナップザックは固定数のアイテムを保持できます（異なるナップザックは異なる数のアイテムを保持できる場合があります）。与えられた重量の下にとどまりながら、ナップザックのアイテムの合計値を最大化します。
個々のナップザックには重量制限がないことに注意してください。各ナップザックには、「含めることができるアイテムの数」の制限のみがあります。他の唯一の制限は、アイテムの総重量です。
何か案は？？（もちろんブルートフォース以外）。前もって感謝します！:)
編集：私が含めるのを忘れた1つの重要な制限：
アイテムは必ずしもバッグに入れることができるとは限りません。互換性のないバッグに入れると、基本的に値はゼロになります。各アイテムの値がバッグに依存する一般的なケースを想像できますが、私の場合、その値はバッグに応じて0または通常の値になります。