Треугольник. Решение задачи.

Данная задача предполагает решение методом динамического программирования. На каждой итерации (проход осуществляется методом снизу-вверх) мы модифицируем исходный массив. И как итог, дядя до вершины получим путь, имеющий минимальную сумму.