最も安価な組み合わせを見つけるためのアルゴリズム

Question

次のようなセットがいくつかあります

SET A(1,2,3,11,10)  - $30
SET B(2,5,8)        - $20
SET C(6)             -$25
SET D(6,8)           -$30
SET E(7,5)           -$20
SET F(5,6,7,8,9,10)  -$60
.
.
.

など... すべてランダムです 次に、セットD、E、Fを検討します セットの最も安い組み合わせ、SET Q（7,8,6,5）を購入したい 答えはSET FではなくSET D + SET Eでなければなりません

リンクしてください...ありがとう

Answer 1

この問題は、加重セットカバリングと呼ばれます。

Googleでその用語を検索すると多くの結果が得られます。