تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى dynamic programming؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح متقدم

dynamic programming: البرمجة الديناميكية، البرمجة باستخدام المسائل الفرعية

أسلوب لحل المشكلات يقسم المهمة إلى مسائل فرعية متداخلة ويخزن نتائجها لتجنب تكرار العمل.

طريقة الاستخدام

شائع في دراسة الخوارزميات والمقابلات البرمجية ومهام التحسين. ويُناقش عادةً مع حفظ النتائج والجدولة والحالات والانتقالات بينها.

أمثلة

  1. We switched to dynamic programming after the recursive version timed out on long input sequences in the nightly benchmark.

    انتقلنا إلى البرمجة الديناميكية بعدما انتهت مهلة النسخة الاستدعائية عند مدخلات طويلة في الاختبار الليلي.

    تخزين حلول المسائل الفرعية يمنع إعادة الحساب المتكرر الذي جعل النسخة السابقة بطيئة جدًا.

  2. The candidate explained the pricing optimizer with dynamic programming, defining each state by day and remaining inventory.

    شرح المرشح مُحسّن التسعير بالبرمجة الديناميكية، محددًا كل حالة باليوم والمخزون المتبقي.

    صاغ الحل على هيئة حالات أصغر ذات قرارات محددة، ثم بنى الحل الأمثل انطلاقًا من نتائجها.

تراكيب شائعة

  • dynamic programming solution
  • dynamic programming table
  • use dynamic programming

مصطلحات أخرى: هياكل البيانات والخوارزميات

تدرّب على القراءة المتدرجة

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: