... לדוגמה בדרך הבאה: בנוסף אומרים לנו את הדבר הבא:
באפשרותך לבצע פעולה אחת בכל פעם, של הוספת הערך 1, כדי להגדיל את כל ... לבצע 9 פעולות של הגדלה ב 1, כנל. אבל כמו כן,
באפשרותך בפעולה אחת, הגדלה של שני ערכים שונים ב 1. דהיינו, בבת אחת ... השאלה, והוא, בהינתן רשימה של מספרים כנל, ובהינתן
אפשרות אחת ויחידה להגדיל את המספרים כנל, והיא באמצעות הגדלת 2 מספרים ... לשם כך לכאורה בעצם עלינו לקחת רשימה, לחשב את כל
האפשרויות האפשריות להגדיל את הרשימה למקסימום. באמצעות כל השילובים של הגדלה ... היה יותר קל לחשב את העלות. דהיינו, אם ננתח את כל
האפשרויות, נראה שבסופו של דבר, יש רק 3
אפשרויות אפשריות. שהן: מבחינת המחיר שנשלם: 1 - זה לא משנה אם נבצע הגדלה ... אך ורק הגדלות בודדות. ומאחר שבסופו של דבר, יש רק 3
אפשרויות בלבד, לכן איך בעצם ניגשים לזה? אז אם נעשה קצת סימולציות באופן ... מספרים, שעלינו להגדיל אותה למקסימום ב 2 דרכים
אפשרויות עם 2 מחירים שונים. אז בשלב הראשון עלינו להבין האם כדאי לנו לבצע ... את התרגיל כנל, כי בעצם מבחינתנו נוכל לומר שיש רק
אפשרות אחת, של הגדלה בודדת, של מחיר1. שאת המצב הזה אנחנו יודעים לפתור ... שכאשר צריכים להגדיל רק עמודה אחת בודדת, הרי שאין
אפשרות לבצע הגדלה כפולה. ומה אם יש לנו להגדיל 2 עמודות, לדוגמה (1, 1, ... לבצע. ועכשיו נראה שיש לנו 3 מצבים אפשריים בלבד:
אפשרות 1 - שכמות ההגדלות שאנחנו צריכים לבצע על MIN כדי להביא אותו ל ... שאר ערכי הביניים, כדי להביא אותם לערך MAX. לדוגמה:
אפשרות 2 - שכמות ההגדלות שאנחנו צריכים לבצע על MIN כדי להביא אותו ל ... MAX, שעליהם צריכים לבצע כמות הגדלות קטנה יותר.
אפשרות 3 - שכמות ההגדלות שאנחנו צריכים לבצע על MIN כדי להביא אותו ל ... את החוקיות של 3 המצבים האלו, נגלה את החוקיות הבאה:
אפשרות 1 - אם כמות ההגדלות שאנחנו צריכים לבצע, כדי להביא את MIN ל MAX, ... כפולות, כדי להגדיל את כל המספרים כולם, אל ה MAX.
אפשרות 2 - אם כמות ההגדלות שאנחנו צריכים לבצע, כדי להביא את MIN ל MAX, ... כמות ההגדלות שצריכים לבצע על כל שאר ערכי הביניים.
אפשרות 3 - אם כמות ההגדלות שאנחנו צריכים לבצע, כדי להביא את MIN ל MAX, ... 10 הגדלות של MIN אל MAX. וזה בעצם אומר, שאנחנו
באפשרות, שכמות ההגדלות שאנחנו צריכים לבצע על כל המספרים שאינם MIN אל ...