Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
зимняя школа
Общее
Тема 1
Тема 2
В начало
Календарь
зимняя школа: Рюкзак.
В начало
Курсы
Кружки и уроки
Камчатский край
зимняя школа
Тема 2
Рюкзак.
Задача №1120. 0-1 рюкзак: точный вес
Сдать: для сдачи задач необходимо
войти
в систему
1365
statement
◄ Динамическое программирование. Рюкзак.
Перейти на...
Перейти на...
Объявления
Рекурсия. Простые программы.
Задачи на Ханойские башни.
Задачи на НОД и сортировку слиянием.
Рекурсивный перебор - 1.
Рекурсивный перебор - 2.
Задача о ферзях.
Рекурсия. Фракталы.
Перебор по ответу.
Линейный поиск. Метод двух указателей.
Бинарный поиск. Функции.
Бинарный поиск в массиве (Python, два фиктивных элемента)
Бинарный поиск. Массивы.
Бинарный поиск. Олимпиадные задачи.
Тернарный поиск.
Динамическое программирование: простые примеры.
Динамическое программирование: простые примеры.
Задачи на стоимости и восстановление ответа.
Динамическое программирование. Одномерная динамика.
Одномерная динамика. Восстановление ответа.
Субботний контест.
Динамическое программирование. Подсчет количества последовательностей.
Подсчет количества последовательностей. Нули и единицы.
Подсчет количества последовательностей. Олимпиадные задачи.
Двумерное динамическое программирование.
Двумерная динамика. Тренировочные задачи.
Двумерная динамика. Олимпиадные задачи.
Динамическое программирование. Рюкзак.
Игры и стратегии.
Двумерное динамическое программирование: игры.
Двумерное динамическое программирование: игры.
Субботний контест.
Игры и стратегии. ►