Тренировки по алгоритмам 3.0. Лекция 3: «Динамическое программирование с одним параметром»

Подробнее о Тренировках по алгоритмам 3.0: yandex.ru/yaintern/algorithm-...
Домашнее задание станет доступно после завершения лекции:
- для дивизиона А: contest.yandex.ru/contest/45469
- для дивизиона В: contest.yandex.ru/contest/45468

[@user-nr7oh9ez2z]

При разборе некоторых особо сложных задач нехватает кода\псевдокода. Рассуждения над таблицей\рисунком не дают понимания, т.к. примитивы абстракции в голове лектора не совпадают с теми, что в голове у обучающихся. Код программы в этом отношении сильно лучше - он стандартный.

[@IvanIvanov-xf7wp]

Спасибо

[@user-jw2ug2zb9v]

Подскажите пожалуйста, а где можно потренироваться решить задачу с представлением числа N в виде арифметического выражения?

[@user-uu6dt8ub3t]

1:47 -- начало

[@DukeSpontaneous]

1:47 -- Генерация чисел Фиббоначчи
11:05 -- Задача про ступеньки [с вариациями длины шага]
14:55 -- Задача про ступеньки со стоимостью
23:20 -- Задача про ступеньки со стоимостью с сертификатом
29:45 -- Общие принципы динамического программирования
35:00 -- Задача про наибольшую возрастающую последовательность (НВП)
45:30 -- Ответы на вопросы в чате
36:35 -- Задача про покупку билетов
58:25 -- Задача представление числа [в виде арифметического выражения]
1:14:45 -- Ответы на вопросы в чате

[@ReAgent003]

@@DukeSpontaneous Задача про покупку билетов начинается на 47:34

[@misterzurg7874]

11:36 База

[@heartmarshalljunior8670]

8:27 код не будет работать при n = 0, т.к произойдёт IndexError из-за попытки обращения к несуществующему 1-му элементу списка dp

[@Ybuotue]

а что с записью, не с начала?

[@user-gv6bu9gm2n]

Плюс. Не успел на трансляцию. Можно сделать что-то с записью?

[@boriska-24]

ua-cam.com/video/H7lu6h8H9-4/v-deo.html

[@pas777777]

В соседнем видео полностью v=H7lu6h8H9-4

[@superagent00x42]

@@pas777777 в каком именно? В том что с разбором дз?

[@AlexA-nc1kb]

Версия с начала ua-cam.com/video/H7lu6h8H9-4/v-deo.html

[@Lopol2010]

dp в лс гыгы