مسألة الحقيبة (Knapsack) — تحدي Python

اكتب الدالة knapsack(weights, values, capacity) التي ترجع أكبر قيمة إجمالية يمكن حملها دون تجاوز السعة، بحيث يُؤخذ كل عنصر مرة واحدة على الأكثر (0/1).

def knapsack(weights, values, capacity):
    # أوجد أقصى قيمة يمكن حملها
    pass

حل هذا التحدي يرتبط بفتح دورة «هياكل البيانات» بحسابك.