מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/תכנון דינאמי - דג הסלמון: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
שורה 190:
[[תמונה:Dsa dynamic programming salmon fish memoized.png|מרכז|100%|עץ הקריאות הרקורסיביות.]]
חלק מהצמתים מודגשים, וחלק אינם:
#צומת אינו מודגש אם הוא מתאר קריאה בה רק חלק הmemoization מתבצע (שורות 1-2 ב{{קוד בשורה|Min-Time}}).
#צומת מודגש אם הוא מתאר קריאה בה לא רק חלק הmemoization מתבצע, אלא גם החלק העיקרי (שורות 1-2 ב{{קוד בשורה|Min-Time}}).
נשים לב לנקודות הבאות:
#אם צומת לא מודגש, אז אין לו ילדים (מדוע?).
#כל צומת מופיע מודגש פעם אחת (מדוע?)
==הדפסת העצירות==
| |||