Треугольник или Обезьяна и бананы

В вершине треугольника находится число. Под ним находятся два числа, в следующем нижнем ряду три и т.д. В основании n-этажного треугольника, получается, находится n чисел.

Найти путь из вершины треугольника до основания, чтобы сумма чисел на нем была максимальной. Каждый шаг на пути может осуществляться вниз по диагонали влево или вниз по диагонали вправо.

Другая формулировка.
Обезьяна спускается с дерева по правилам, указанным выше. На каждой ветке она может взять определенное количество бананов. Выбрать маршрут, при котором количество бананов будет максимальным.

Жадные алгоритмы.
Даулеткулов А.Б.
Олимиады по информатике. Учебно-методическое пособие.
Алматы., ИНТ, 2005. – 242с.
См. с.177.

Баскетбольная команда — Выпуклая оболочка множества точек плоскости — Дважды четный магический квадрат — Задача о 8 ладьях — Задача о 8 ферзях — Задача о 8 ферзях–2 — Игра Жизнь — Калькулятор для работы с датами — Калькулятор комплексных чисел — Латинский квадрат — Минимальное покрытие множества — Минимум ферзей — Наибольшая пустая окружность — Наименьшая охватывающая окружность — Нахождение объема тела — Нахождение числа Пи — Нечетный магический квадрат — Обход шахматной доски ходом коня — Первые 50 стран — Пешеходная дорожка — Поиск путей в метро — Разбиение множества точек на плоскости — Раздел лепешки — Раскладка по ящикам — Терминалы — Треугольник или Обезьяна и бананы — Триангуляция — Тройная дуэль — Упаковка рюкзака — Ханойские башни

На Марсе

Астана

Морозные узоры