מריה בוטוסוב

נותנים מערך של קפיצות. יש להחזיר מספר קפיצות מינימלי שמאפשר להגיעה לסוף המערך. לדוגמה: 3, 4, 2, 1, 2, 3, 7, 1, 1, 1, 3 מספר קפיצות: 4

נותנים עץ בינארי - יש למצוא נתיב של סכום מקסימלי