Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
АП-2
Общее
Арифметические алгоритмы
Тема 2
Используем сортировку
Тема 4
Тема 5
Тема 6
Множества
Тема 8
Тема 9
Тема 10
В начало
Календарь
АП-2: Динамическое программирование - 2
В начало
Курсы
Кружки и уроки
Москва
Школа "Интеллектуал"
АП-2
Тема 10
Динамическое программирование - 2
Задача №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];
Сдать: для сдачи задач необходимо
войти
в систему
4426
statement
◄ Динамическое программирование - 1
Перейти на...
Перейти на...
Объявления
Problems
Задачи на рекурсию
Сортируем сами
Примененяем встроенную сортировку
Покоряем префиксы
Подбираем ответ бинарным поиском
Новогодняя олимпиада
Задачи на множества
Теоретический материал по множествам
Задачи на ассоциативный массив
Теоретический материал по теме ассоциативный массив (словарь)
Элементарные битовые операции
Динамическое программирование - 1