בחקר ביצועים, טכניקה שמשתמשים בה כדי לפתור בעיות שניתן לפרק אותן למספר שלבים. כל אימת ששלב כלשהו של הבעיה נפתר, הפתרון משמש כבסיס לפתרון השלב הבא. לשון אחר:
התוצאות והמשאבים המצטברים מתקופה לתקופה מהווים את נקודת המוצא של התקופה הבאה. כוונת התכנות היא להגיע לאופטימיזציה של פונקציית מטרה כלשהי בסוף התקופה האחרונה באופק התכנוני.
dynamic programming
***