التقليم
الدرس 11 من 15 في دورة البرمجة الديناميكية 101 على Coddy.
التقليم هو تقنية تُستخدم لتقليل عدد العمليات الحسابية المطلوبة بواسطة خوارزمية البرمجة الديناميكية من خلال تجنب العمليات الحسابية غير الضرورية. يتم ذلك عن طريق استبعاد فروع معينة من شجرة العودية التي لن تؤدي إلى حل أفضل من أفضل حل تم العثور عليه حتى الآن. يمكن استخدام التقليم في كل من خوارزميات البرمجة الديناميكية من الأعلى إلى الأسفل ومن الأسفل إلى الأعلى.
التحدي
خبيرفي هذا التحدي، يتم إعطاؤك مصفوفة من الأعداد الصحيحة وقيمة مستهدفة. مهمتك هي اختيار عدد صحيح واحد من كل صف في المصفوفة، بحيث يتم تقليل الفرق المطلق بين القيمة المستهدفة ومجموع الأعداد المختارة إلى أدنى حد ممكن. يجب عليك بعد ذلك إرجاع قيمة هذا الفرق المطلق الأدنى.
جرّب بنفسك
def minimize_difference(mat, target):
# اكتب الكود هنا