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