... הוא קטן ממחיר1 כפול 2, דהיינו, שאז אנחנו נרצה לבצע כמה שיותר הגדלות כפולות ורק אחר כך בודדות, אז בעצם אנחנו נצטרך לדעת,
איך יודעים כמה הגדלות כפולות ניתן לבצע. ואז, ניקח את סך כל ההגדלות שצריך לבצע, נניח 500. ונניח שניתן לבצע מתוך זה 100 הגדלות כפולות. אז ... המינימלית, בהכפלה של מחיר1 + מחיר2 בהתאם. במילים אחרות, כרגע ניתן להבין שבעצם כדי לפצח את השאלה המקורית, בסך הכל עלינו לגלות
איך יודעים כמה מקסימום הגדלות כפולות ניתן לבצע. אז איך ניגשים לזה? אז איך ניגשים לזה? אז נתחיל מהמקרה הקל ביותר, נניח שיש לנו את הרשימה ...