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