חלק גודל חיובי | י 1- ל C חלקים ( x > x ,.. . , x ,, ) כך ח N H , x . > 0 j . x . = C באופן שמכפלתם n א . תהיה מקסימלית . 1 = ו י ו = ו ברור שניתן לפתור את הבעיה בשיטות טל אופטימיזציה קלאסית ( כופלי לגרנז , ( ' אולם אנו נפתור את הבעיה בעזרת תכנות דינמי . נגדיר : - f ( C ) הערר המקסימלי של המכפלה של N חלקים N שסכומם . C " נרוץ" עם N על המספרים הטבעיים החיוביים . שלב : N קביעת גודל לחלק ה N - ' ? נוגנ : Y הכמות שנותרה לחלוקה . משתנה החלטה .- ^ הגודל שניתן לחלק ה . > - / V - ברור שעבור f ( C ) = C N = 1 ] N- 2
אל הספר