תכנון דינמי
תכנון דינמי הוא שיטה לפתור בעיות חכמות. השיטה הוצגה ב-1953 על ידי ריצ'רד בלמן. פרד ומשול זה לחלק בעיה לבעיות קטנות. רקורסיה זה כשפתרון משתמש בפתרון של בעיות קטנות יותר. לפעמים הבעיות הקטנות חוזרות על עצמן. פתרון חוזר מבזבז זמן. תכנון דינמי זוכר פתרונות קטנים, כך שלא צריך לחשב אותם שוב. ביישומים מש...