خوارزمية لمعرفة أرخص مجموعة
-
22-07-2019 - |
سؤال
لدي عدد قليل من المجموعات التي تشبه
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
من فضلك ربط...شكرًا
المحلول
تسمى هذه المشكلة بتغطية المجموعة الموزونة.
سوف تحصل على الكثير من النتائج عند البحث عن هذا المصطلح جوجل.
لا تنتمي إلى StackOverflow