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