خوارزمية لمعرفة أرخص مجموعة

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 أريد شراء أرخص مزيج لمجموعة ، مجموعة Q (7،8،6،5) يجب تعيين الإجابة D + Set E ، وليس المجموعة F

من فضلك ربط...شكرًا

Answer 1

تسمى هذه المشكلة بتغطية المجموعة الموزونة.

سوف تحصل على الكثير من النتائج عند البحث عن هذا المصطلح جوجل.