أداة حل مشكلة حقيبة الظهر 0/1

أداة حل مشكلة حقيبة الظهر 0/1

اعثر على مجموعة واحدة ذات أقصى قيمة إجمالية لمسألة الحقيبة 0/1، بأوزان وسعة صحيحة.

أدخل عنصرًا في كل سطر بالشكل الاسم,الوزن,القيمة مستخدمًا فاصلة ASCII الإنجليزية. يجب أن تكون الأسماء غير فارغة وفريدة بعد حذف المسافات الطرفية، وألا تحتوي على فاصلة. تقبل المسافات حول الحقول وتُتجاهل الأسطر الفارغة. استخدم النقطة للفصل العشري في القيمة.

A,2,6
B,3,10
C,4,12

الصق الأسطر الثلاثة أدناه، وضع السعة 5 في حقلها المنفصل ثم احسب: أقصى قيمة 16، والاختيار A, B. ينسخ زر النسخ النتيجة؛ ويمسح زر المسح السعة أيضًا.

من 1 إلى 200 عنصر؛ السعة عدد صحيح 1–5000؛ الوزن عدد صحيح من 1 إلى السعة؛ القيمة عدد محدود غير فارغ من 0 إلى 1000000000، ويُسمح بالكسور العشرية. عنصر يتجاوز السعة يؤدي إلى رفض الإدخال كله. حد النص 500000 وحدة ترميز UTF-16. يُختار كل عنصر مرة واحدة كحد أقصى. تظهر القيمة القصوى والأسماء فقط، دون الوزن الإجمالي. عند التعادل الدقيق تُترك العناصر اللاحقة، لذا قد يغير ترتيب الإدخال المجموعة المثلى المختارة، دون تفضيل أقل وزن. القيم كلها صفر تعطي 0 واختيارًا فارغًا. قد تُقرّب الحسابات العشرية؛ حوّل المبالغ الدقيقة إلى وحدات صحيحة.