저렴한 조합을 찾기위한 알고리즘

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 고려해야 할 세트에 대한 가장 저렴한 조합을 구입하고 싶습니다. 세트 f

링크하십시오 ... 감사합니다

Answer 1

이 문제를 가중 세트 덮개라고합니다.

그 용어를 검색하는 많은 결과가 나올 것입니다. Google.