문제
나는 몇 가지 세트가 있습니다
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
링크하십시오 ... 감사합니다
해결책
이 문제를 가중 세트 덮개라고합니다.
그 용어를 검색하는 많은 결과가 나올 것입니다. Google.
제휴하지 않습니다 StackOverflow