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