برمجة ديناميكية

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

في الرياضيات وعلم الحاسوب، البرمجة الديناميكية هي طريقة لحل مسائل معقدة عن طريق تقسيمهم لمسائل فرعية أبسط.

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

راجع أيضا[عدل]

Wiki letter w.svg هذه بذرة تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها.