предполагает, что у нас есть матрица, и мы хотим перейти от каждой последней строки к каждой возможной ячейке в первой строке, а не через ячейки 0 и хотим получить максимальную сумму каждой ячейки. мы можем двигаться только влево и по диагонали. диагональный ход должен быть влево на нечетное количество ходов (я имею в виду на первый диагональный ход третий и ...) и вправо на четные ходы (на второй ход четвертый и ...).
для Пример предположим, что у нас есть 0 4 2 0 5 матрица. в этом случае, если мы выбрали третий столбец и переместились влево до нуля, мы получили сумму 6 (4+2). что является максимумом.
другой пример, который у нас есть:
7 0 6 10
7 0 6 10
максимальная сумма, которую можно переместить из последней ячейки в последнем ряду (10) в третью ячейку в первом ряду (6). какая сумма может быть 16. любым другим способом мы застряли на нулевых клетках, или мы не могли достичь в первом ряду, и так как у нас было только 1 диагональное движение, у нас могло быть только диагональное движение влево. Как можно достичь этой максимальной суммы в javascript? график может быть слишком большим, и наш ответ должен быть получен менее чем за секунду.