مسألة كلاسيكية: لديك حقيبة سعتها محدودة وعناصر لها أوزان وقيم.
كيف تملأ الحقيبة بأكبر قيمة ممكنة؟ تحل باستخدام البرمجة الديناميكية.