, чтобы сохранить свой прогресс
Задача 67: максимальная длина пути II
Начав в верхней части треугольника внизу и перемещаясь к соседним номерам в строке ниже, максимальная сумма сверху вниз составляет 23. 37 4 2 4 6 8 5 9 3 То есть 3 + 7 + 4 + 9 = 23 Найдите максимальный итог сверху вниз в файле triangle.txt (правый щелчок и «Сохранить ссылку / цель как ...»), текстовый файл 15 КБ, содержащий треугольник со сто строк. ПРИМЕЧАНИЕ. Это гораздо более сложная версия проблемы 18. Невозможно попробовать каждый маршрут для решения этой проблемы, так как всего 299! Если бы вы могли проверять один триллион (1012) маршрутов каждую секунду, им понадобилось бы более двадцати миллиардов лет, чтобы проверить их все. Для его решения существует эффективный алгоритм. ; О)
/**
* Your test output will go here.
*/