... להכפיל את כמות פעולות ההוספה, בעלות של מחיר1 וכך יש לנו את התוצאה, של מה העלות שלנו ליישר את כל הרשימה כלפי מעלה. או שיכולנו גם בשלב 3 -
לחשב את העלות של ליישר את המספר הנוכחי כלפי מעלה. ובשלב 4 - לעבור ... באותו הגודל המקסימאלי. ו ה X הזה, מייצג את כמות פעולות ההוספה שנצטרך לעשות, כדי להביא את כל המספרים לערך המקסימאלי שלהם. ולתובנה הזאת, שניתן
לחשב את הכל בריצה אחת, ניתן להגיע באמצעות ניסוי ידני, שבו פותרים ... כנל. דהיינו: MAX = 5 N = 5 אז לכאורה עלינו לבצע את הפעולות הבאות: (5-2=3) + (5-3=2) + (5-3=2) + (5-3=2) = 9 פעולות אבל מצד האמת, אפשרי
לחשב זאת גם כך: (5 5 = 25) דהיינו, המקסימאלי שהיה אם כל הערכים ... הגדול ביותר ולפתור את הכל. ובעצם עד כה, לקחנו את השאלה המקורית וחילקנו אותה לחלקים. התחלנו במקרה שהוא יחסית קל, שבו יש לנו רק מחיר1 ועלינו
לחשב את מחיר1 בלבד. וראינו שבעצם ניתן לעשות זאת בזמן ריצה שהוא ... כנל, והיא באמצעות הגדלת 2 מספרים בכל פעם בבת אחת. דהיינו, שאנחנו חייבים להגדיל בערך 1, אך ורק שני מספרים שונים בבת אחת. האם היינו יודעים
לחשב את כמות הפעמים שניתן לבצע את פעולת ההגדלה הזאת? ואסביר: נשים ... על החלק של כמה פעמים ניתן לבצע פעולת הגדלה כפולה, שבה בבת אחת מגדילים שני מספרים בערך 1, עד שכל המספרים מגיעים לערך הגבוה ביותר. האם נדע איך
לחשב את זה? כי אם לא, אז ממילא לא נוכל לפתור את השאלה הגדולה. אז ... תשובה: נגיע לזה בהמשך. אבל כרגע נחזור לנתח את השאלה המקורית. אז בעצם עד כה, היה לנו תהליך של למצוא את המספר הגדול ביותר. יש לנו גם תהליך של
לחשב כמה פעמים נצטרך לבצע הגדלה של כל המספרים בכל פעם מספר אחד, עד למקסימום. יש לנו גם תהליך של
לחשב, כמה מקסימום פעמים נוכל לבצע הגדלה כפולה של שני ערכים בבת אחת. ומכאן נובעת רמת הקושי הבאה של השאלה, שהיא, שיש לנו עוד חישוב אפשרי,
לחשב, במידה ונבצע X הגדלות כפולות, כמה Y הגדלות בודדות נבצע. ... כפולות, ורק לאחר מכן הגדלות בודדות, כמה פעמים נוכל לבצע הגדלות כפולות, לפני שנהיה חייבים לבצע הגדלות בודדות. ואחרי שנדע את כל זה, עכשיו נוכל
לחשב את העלות של כל ההגדלות. עד כאן זה בעצם סיכום ביניים של מה ... יהיה המחיר המינימאלי שנוכל לשלם, כדי להגדיל את כל המספרים. ואיך ניגשים לפתור את החלק הזה של השאלה? אז לשם כך לכאורה בעצם עלינו לקחת רשימה,
לחשב את כל האפשרויות האפשריות להגדיל את הרשימה למקסימום. באמצעות ... להגדיל את הרשימה כולה. אבל זהו כמובן חישוב לא יעיל מבחינת זמן ריצה. ולכן, אם היינו יודעים מראש, איך הכי יעיל למלא את הרשימה, אז היה יותר קל
לחשב את העלות. דהיינו, אם ננתח את כל האפשרויות, נראה שבסופו של ... ונניח שניתן לבצע מתוך זה 100 הגדלות כפולות. אז נוכל להסיק, שנעשה 100 הגדלות כפולות (סהכ 200) ונצטרך לבצע עוד 300 הגדלות בודדות. ומכך נוכל
לחשב את העלות המינימאלית, בהכפלה של מחיר1 + מחיר2 בהתאם. במילים ... כנל. אבל נניח שעלינו כן להשתמש כמה שיותר בהגדלות כפולות. אז נצטרך: 1 - לאתר את המספר הגדול ביותר. 2 - את המספר הקטן ביותר. 3 - אחכ נצטרך
לחשב את הכמות של כל שאר ההגדלות שעלינו לבצע, שאינן מעמודה אחת בלבד של MIN אל MAX. 4 - ואז נוכל לדעת בקלות כמה סהכ הגדלות נוכל לבצע מכל סוג כנל. אחדד ש: עלינו תמיד
לחשב רק עמודה אחת בלבד, של MIN אל MAX, ואם יש כמה עמודות של MIN ...