Ніндзя складає свій тренувальний план на "N" днів, і кожного дня має вибір між трьома активностями: бігом, тренуванням бою або вивченням нових рухів. Кожна активність дає певну кількість балів, і мета Ніндзя — заробити максимальну кількість балів, при цьому не повторюючи одну й ту саму активність два дні поспіль.
Для вирішення цієї задачі ми маємо 2D масив, де кожен рядок містить бали для кожної з трьох активностей. Завдання — знайти максимальну кількість балів, яку Ніндзя може заробити, дотримуючись умови.
Ми можемо розглядати задачу як рекурсивну, де кожен крок буде залежати від попереднього. У кожному дні Ніндзя має вибір, яку активність … Читати далі