מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/תכנון דינאמי - דג הסלמון: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
מ ←‏Memoization: תקלדה
Atavory (שיחה | תרומות)
שורה 222:
9 guess = Min-Time(i) + 2 * (1.5^(k - i) - 1) + Resting-Times[k]
10 if guess </source> min-time
11 M[k] = min-time = guess
12 S[k] = i
13 return min-time</source>
 
והנה הפונקציה {{קוד בשורה|Print-Stops}} שתדפיס את העצירות: