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

ميزات الأداة

تحل هذه الأداة مشكلة حقيبة الظهر 0/1 باستخدام خوارزمية البرمجة الديناميكية. يمكن إدخال من 1 إلى 200 عنصر، بشرط أن تكون الأسماء فريدة وغير فارغة. الوزن يجب أن يكون عددًا صحيحًا موجبًا لا يتجاوز السعة، والقيمة يمكن أن تكون صفرًا أو أكثر حتى مليار.

مثال عملي

لنفترض أن لدينا العناصر التالية:

أ,2,6
ب,3,10
ج,4,12

مع سعة 5. القيمة القصوى هي 16، والعناصر المختارة هي أ و ب.

القيود

• هذه الأداة لا تدعم الكسور أو التكرار المتعدد أو الأبعاد المتعددة.
• إذا تعددت الحلول المثلى، تعرض الأداة حلًا واحدًا فقط ولا تذكر جميع الحلول.
• القيم تعامل كدرجات مجردة؛ لا تقوم الأداة بتحويل العملات أو تطبيع الوحدات.

الأسئلة الشائعة

س: هل يمكنني إدخال عناصر بوزن صفر؟

لا، يجب أن يكون الوزن عددًا صحيحًا موجبًا (أكبر من صفر) ولا يتجاوز السعة.

س: ماذا يحدث إذا كانت هناك عدة حلول بنفس القيمة القصوى؟

تعرض الأداة حلًا واحدًا فقط، ولا تقدم معيارًا ثانويًا مثل أقل وزن.

س: هل تدعم الأداة عناصر بقيمة سالبة؟

لا، القيمة يجب أن تكون من 0 إلى 1000000000.