אלגוריתמיקה - מציאת סכום האיברים הנותן תוצאה הכי קרובה למספר?

[IgalSt]

כאשר הרשימה שלך ממויינת אתה עושה את החיפוש שלך שיטתי יותר ויכול לצאת מהלולאה או להגדיר תנאי יציאה לרקורסיה שלך, ואתה תגיע אליו יותר מוקדם מאשר פשוט לרוץ על כל המספרים.
חוץ מזה, אני מציע לך לעבוד עם הקצוות ולהכנס פנימה.
כמו ששי הציע, אכן צריך לעשות את זה ידנית כמה פעמים ולראות אם אתה יכול לעשות את הקוד שלך יותר חכם מאשר סתם לולאה.
לדעתי יש לך עם מה לעבוד לפי הדרך שהצעתי לך.

בקשר לעצים בינארים: כמו שאמרתי הידע שלי בתחום מאוד מצומצם. אבל לפי מה שאני יודע אני מאמין שאפשר לעשות את זה יותר יעיל. אחרי הכל מדובר בזה שאתה עושה עץ של כל אופציות שיש לך.
אף פעם לא התעמקתי בנושא הזה כי לא היה לי צורך..