בתשובה לעומר, 14/01/22 10:23
מי האיש הכי לא משפיע בהיסטוריה שכולנו מכירים? 745585
>> יש לך דוגמא לאלגוריתם תכנון דינמי שהוא לא "שימוש טריוויאלי של תכנון דינמי"?

שאלה טובה. לפני עשרים שנה (אללי!) לקחתי במסגרת הדוקטורט קורס שרובו היה על תכנות‏1 דינמי. אני לא זוכר משם הרבה, אבל כן זוכר שהיו מקרים שאחרי שרושמים את משוואות בלמן, אפשר להוכיח כל מיני תוצאות על המבנה של הפתרון האופטימלי, וההוכחות היו לפעמים לא טריוויאליות.

כמובן שאני לא מתנגד לשימושים טריוויאליים בתכנות דינמי, ב-alignment או בתחומים אחרים. גם אם היה צריך תובנה יחסית עמוקה כדי לבחור ב-DP בשביל alignment, זה קצת צורם בעיניי לקרוא לשורה התחתונה של הגישה הזאת "אלגוריתם נידלמן וונש".
_____________
1. תכנות או תכנון? אני נצמד לגירסא דינקותא שלי מהטכניון.

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים