Если у меня есть матрица, каждый элемент матрицы является неотрицательным числом. Я хочу пройти через матрицу из левого нижнего угла в правый верхний угол. На каждом шаге я могу двигаться только вверх или вправо, и каждый посетивший элемент будет установлен в 0; после этого я возвращаюсь из правого верхнего угла в левый нижний угол, каждый шаг я могу двигаться только вниз или влево.
Мой вопрос - как эффективно найти путь с максимальной суммой.