MaxPathFinder
Решение для задачи
Решить задачу за линейное время
• На вход подается текстовый файл целых чисел, разделенных пробелами, в файле N строк, в i‐той строке i элементов
• Если в i‐той строке есть k ‐e число a[i,k], то соседними с ним в следующей строке будут числа a[i+1,k] и a[i+1,k+1]
• Путь начинается с единственного числа в первой строке, заканчивается в последней, и пролегает через соседние числа (всего возможных путей 2^(N ‐1))
• Найти и визуально отобразить путь с максимальной суммой