2018bb-q4
(account deleted) 05 Mar 2019 13:46
השאלה:
נביא לחש לנו מה יהיו שערי ההמרה בין הדולר, הש"ח והביטקוין במהלך N הימים הבאים. נסמן את שער ההמרה בין מטבע i למטבע j
ביום k ב- T(i,j,k) .כלומר אם יש לנו סכום A במטבע i בבוקר יום k וביצענו המרה שלו למטבע j יהיה לנו בערב סכום של
A*T(i,j,k) במטבע j .שער המרה ממטבע לעצמו הוא תמיד 2 .נתון תקציב התחלתי של 200 .₪ ניתן לבצע פעולה אחת ביום.
אנו רוצים להגיע לסוף יום N עם מספר השקלים מקסימלי. תארו אלגוריתם יעיל ככל האפשר המוצא סדרת פעולות המשיגה זאת.
אשמח לעזרה בהגדרת תת הבעיות כי די הסתבכתי בזה