Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ИТМО15
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
В начало
Календарь
ИТМО15: ДП основные задачи
В начало
Курсы
Кружки и уроки
Санкт-Петербург
ИТМО
ИТМО15
Тема 13
ДП основные задачи
Задача №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].
Сдать: для сдачи задач необходимо
войти
в систему
1159
statement
◄ Дейкстра O(MLogN)
Перейти на...
Перейти на...
Условия задач
Таблица результатов
Рекурсия
Бинарный поиск
Арифметика
Графы. Основы
Список смежности. Pascal
DFS
BFS
Теория BFS
Успехов в Новом году!
Подготовка к региональному этапу
Задачи
Условия задач
Условия задач
Алгоритм Прима
Алгоритм Краскала
Условия задач
Дейкстра O(N^2 + M)
Дейкстра O(MLogN)
ДП дополнительные задачи
Нахождение НВП
Статья на хабре по ДП
ДП, еще немного
Условия задач
ДП дополнительные задачи ►