в задании написано ведь чотко, на строке Н+1 ищем не максимум, а максимальное среди чисел, которые "прикасаються" к строке Н

задачка в любом случае лёгка, достаточно понять,

вначале позиция максимального 0 верхняя строка - один елемент в строке.
на второй надо взять большее среди чесел с индексами 0 и 1


если на строке Н (из Н чисел, ввыбранное имеет индекс С)
то на строке Н+1 надо взять большее среди чисел с индексами С С+1
поєтому взять решение ТС, и вместо поиска максимального значения в очередной строке, искать большее среди двух. на каждой итерации цикла, запоминать какой индекс был у выбраного на этой строке.

скукотищаalex564657498765453,
> в задании написано ведь чотко..

"Задания не читал, но осуждаю!" (с)
В задании чётко написано - " find the maximum total from top to bottom".


:) Не внимательный ты. прочитал бы внимательно что я написал, увидел бы что я не читал предложенное решение, оно именно такое как я расписал. :) сделал вывод о ошибке в нём на основании поста критики выше :)

Програмёр,


так можно без таблицы весов (незнаю что это) но чувсвую не быстрее будет чем

ити снизу.

берём нижнюю строку и одну выше
5 7 1
1 2 33 4

и меняем верхнюю на
5+2=7 7+33=40 1+33 = 34

логика какая, если дойдя по оптимальному пути до предпоследней строки мы оказались на цифре 5, то дальше оптимальный путь 100 тысяч пудов - 2, ... если в 7 - дальше оптимум это 33, как и для 1

нам же не надо путь ещо запомнить, важно результат только.
и так снизу идя вверх получим искомое.

мдя... интересная задачка.

так оба решения идентичны :) ну почти

ты сладываешь, а потом смотришь какая сумма лучше

а я смотрю какое слагаемое лучше и его прибавляю.. а в остальном идентичный набор действий.

Програмёрalex564657498765453так оба решения идентичны :) ну почти

ты сладываешь, а потом смотришь какая сумма лучше

а я смотрю какое слагаемое лучше и его прибавляю.. а в остальном идентичный набор действий.

убедил... :) при детальном рассмотрении алгоритмов понятны что суть идентична. Конечно, было бы легче понять, будь пирамидка полная (хотя бы ярусов в 4-5) :)

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

В ином случае - твой использует меньше действий, так как при таком подходе тебе не надо будет в конце искать самое большое число в ряду, так как у тебя оно будет одно - вершина пирамиды, где будет записана самая большая сумма :)

:) данные можно читать и частями. запись в файле можно было сделть и наоборот :) или читать сконца.

чтение по строкам сначала файла

читать первый блок (размер кластера) 4кб
ищем конец строки, выдали строку, потом опять ищем и пока не сможем найти
читаем ещо кусок, дописываем к остатку первого куска, и опять выдаём построчно,

чтение построчно с конца, тоже самое всё :)

я пошол с низу, ибо в подобных задачах на редеве, есть такая фигня как альфа бета отсечение, когда можно какието ветки сразу без расмотрения отсекать, а с верху любые оптимизации, это приближонные(угадывания)

поэтому если точно и побыстрее, то при проходе снизу находяться решения.

в даном случае, без разницы, но я на автомате пошол снизу.