גיזום
שיעור 11 מתוך 15 בקורס תכנות דינמי 101 של Coddy.
גיזום הוא טכניקה המשמשת לצמצום מספר החישובים הנדרשים על ידי אלגוריתם תכנות דינמי, באמצעות הימנעות מחישובים מיותרים. הדבר נעשה על ידי הסרת ענפים מסוימים בעץ הרקורסיבי שלא יובילו לפתרון טוב יותר מהפתרון הטוב ביותר שנמצא עד כה. ניתן להשתמש בגיזום באלגוריתמים של תכנות דינמי הן מלמעלה למטה והן מלמטה למעלה.
אתגר
מומחהבאתגר הזה נתונה לך מטריצה של מספרים שלמים וערך יעד. המשימה שלך היא לבחור מספר שלם אחד מכל שורה במטריצה, כך שההפרש המוחלט בין ערך היעד לסכום המספרים השלמים שנבחרו יהיה מינימלי. לאחר מכן עליך להחזיר את הערך של ההפרש המוחלט המינימלי הזה.
נסו בעצמכם
def minimize_difference(mat, target):
# כתבו את הקוד כאןכל השיעורים ביחידה תכנות דינמי 101
תרגלו בעצמכם: קומפיילר Python אונליין