Черепашка перемещается не из клетки в клетку, а по ребрам клеточного поля из точки А в точку Б. За один ход разрешается пройти по одному ребру вправо или вверх. Ребра имеют вес - стоимость перемещения. Найти путь Черепашки с максимальной суммарной стоимостью.
Определение задачи: Пусть у нас есть клеточное поле размером m x n, где каждая клетка (i, j) имеет некоторую стоимость c(i, j). Черепашка начинает в точке A (например, в нижнем левом углу) и должна добраться до точки B (например, в верхнем правом углу).
Инициализация: Создадим двумерный массив dp размером m x n, где dp[i][j] будет хранить максимальную стоимость пути до клетки (i, j).
Базовый случай: Начнем с иниц...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
