Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ДП
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
В начало
Календарь
ДП: Условия задач
В начало
Курсы
Структуры данных и алгоритмы
ДП
Тема 3
Условия задач
Задача №2965. Максимальная стоимость маршрута
Разбор добавил
Влад Макеев
Пусть A[i, j] - число записанное в клетке i, j. R[i, j] - макс. сумма для черепашки если она проползла до клетки i, j. Задача на Динамику: R[i, j] = R[i - 1, j] + R[i, j - 1] + A[i, j];
Сдать: для сдачи задач необходимо
войти
в систему
9
statement
◄ Теоретический материал
Перейти на...
Перейти на...
Условия задач
Дополнительный теоретический материал: Числа Фибоначчи (М.Иванов)
Условия задач
Теоретический материал
Условия задач
Теоретический материал: наибольшая общая подпоследовательность
Теоретический материал: наибольшая возрастающая подпоследовательность
Условия задач
Теоретический материал
Условия задач
Условия задач
Условия задач
Условия задач
Теоретический материал: динамическое программирование
Теоретический материал
Теоретический материал в pdf
Условия задач
Разбор задач
Динамика по подмножествам и маршруты в графах
Задачи на подсчет числа последовательностей
Условия задач ►