Задача про коника-стрибунця

Задача 2.

Переміщуючись кроками або стрибками по стовпчиках, збирає або втрачає монети на кожному зі стовпчиків. Знайти максимальну суму, яку він може зібрати. Стратегія полягає у тому, щоб отримувати максимальну суму на кожному стовпці, обираючи одну із двох стратегій: стрибати на цей стовпець чи переходити на наступний. 

Для набору з прикладу ([2, -5, 4, 7, -1, 6, -8, 3, 2, 4, -7])  виграшною стратегією є 1, 3, 4, 6, 8, 9, 10, а загальна сума, яку можна отримати дорівнює 22.