An Introduction to Dynamic Programming/ مقدمة في البرمجة الديناميكية

Abstract

Dynamic programming is an approach for analysing multistage decision processes and finding out the structure of the optimal policy. This note is a simple introduction to this approach. It first gives a general description of the situations where dynamic programming may be applied. Then, a number of examples is given to illustrate these situations and to classsify the dynamic programming technique.

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