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