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

التقنيات في البرمجة الدينامية

وهناك نهجان رئيسيان للبرمجة الدينامية: من القمة إلى القاعدة ومن القاعدة إلى القمة، ويستخدم النهج من القمة إلى القاعدة التعبئة لتخزين نتائج مشاريع فرعية أثناء التكرار، وتفادي الحسابات الزائدة عن الحاجة، ويبني النهج من القاعدة إلى القمة حلولا متكررة من أصغر المنتجات الفرعية، ويملأ طاولة للوصول إلى الإجابة النهائية.

الحسابات والتنفيذ

ويتطلب تنفيذ البرمجة الدينامية تحديد الدولة التي تمثل مشكلة فرعية، والانتقال الذي يصف كيفية حساب الحل بالنسبة لدولة من الولايات السابقة، ويستخدم الجدول أو الصفوف عادة لخزن النتائج الوسيطة، ويعتبر الاستهلالية السليمة وشروط الحدود أمرا أساسيا لإجراء الحسابات الصحيحة.

حالات الاستخدام المشترك

  • أقصر خوارزميات الطريق، مثل ديجسترا وفلويد - ورشال
  • تغيرات مشكلة النبضات
  • مواءمة التعاقب في المعلوماتية الحيوية
  • أشجار البحث الثنائي الأمثل
  • مشكلة تغير العملات المعدنية