@mmerkulov0

Найти лучший способ добраться из координаты 0,0 до левого нижнего угла в матрице N на M?

Дана матрица размером n на m, где в каждой ячейке указано значение. Можно двигаться либо вниз либо направо. Как добраться из координаты 0,0 в конец (n-1,m-1, нумерация с 0) собрав при этом максимальное/минимальное количество значений?
  • Вопрос задан
  • 49 просмотров
Пригласить эксперта
Ответы на вопрос 1
Для каждого шага необходимо выбирать лучший вариант между вариантами вниз и направо. Т.е. сравнивать числа снизу и справа и выбирать наибольшее/наименьшее. Это ПОЧТИ всегда даёт правильный ответ (может давать ошибочный ответ, если числа снизу и справа равны).
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы