Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Задачи по темам
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 9
В начало
Календарь
Задачи по темам: Динамическое программирование
В начало
Курсы
Кружки и уроки
Москва
Школа 57
Задачи по темам
Тема 3
Динамическое программирование
Задача №2966. Вывести маршрут максимальной стоимости
Динамическое программирование
Разбор добавил
Тимофей Гутор
Создадим матрицу предков, где будет храниться 1, если мы пришли сверху и 2, если пришли слева.
Теперь подумайте сами, как восстановить ответ.
Сдать: для сдачи задач необходимо
войти
в систему
974
statement
◄ Двумерные таблицы
Перейти на...
Перейти на...
Инструкция по установке интерпретатора Python и сред программирования (Sublime text 2, Wing IDE)
Справочник по языку Python
Справочник по методам работы со строками
9 математический класс. Целочисленная арифметика.
9 математический класс. Условный оператор.
9 математический класс. Вещественные числа.
9 математический класс. Цикл for, функция range.
9 математический класс. Цикл while.
9 математический класс. Цикл for, строки
9 математический класс. Функции, рекурсия.
9 математический класс. Массивы.
9 математический класс. Системы счисления (дополнительный).
Целочисленная арифметика
Условный оператор.
Цикл for.
Цикл while.
Строки (срезы и методы работы со строками) (4/7/11)
Строки (обработка, сравнение строк, циклы)
Функции, рекурсия.
Массивы
Файлы, множества, словари.
Двумерные таблицы
10 математический класс. Рекурсивный перебор.
10 математический класс. Двумерные таблицы.
10 математический класс. Бинарный поиск, бинарный поиск по ответу.
10 математический класс. Сортировки.
10 математический класс. Динамическое программирование.
10 математический класс. Стеки, очереди, куча.
11 класс. Графы и деревья. Обходы графа в глубину и ширину.
11 класс. Кратчайшие пути в графах.
11 класс. Поиск подстроки, префикс-функция, Z-функция, конечные автоматы
Контрольная по циклам и массивам (профиль)
Контрольная по функциям и массивам (профиль)
Самостоятельная работа. Сортировка (профиль)
Problems
10 математический класс. Рекурсивный перебор. ►