АиСД S01E13. ДП по подмножествам, ДП по профилю

Алгоритмы и структуры данных. Семестр 1. Лекция 13.
На тринадцатой лекции заканчиваем разговор о динамическом программировании. Рассмотрели метод динамического программирования по подмножествам и по профилю.
Университет ИТМО, 2021 г.

[@v0s7er]

Здравствуйте. А в последней задаче разве не надо еще проверять, можно ли поставить доминошку, которая смотрит вправо? (То есть условие, что i < n)

[@pavelmavrin]

Ну можно просто ответ взять в профиле 0. Профиль 0 сам по себе гарантирует что ничего не вылезло

[@v0s7er]

@@pavelmavrinпонял, спасибо

[@普京的手机]

Здравствуйте. 39:09 ничего не понял про это. Как и что это?

[@pavelmavrin]

Ну тема сложноватая. А что именно не понятно?

[@普京的手机]

​@@pavelmavrin всё, разобрался. Я подумал, что мы всё ещё перебираем подмножества, а не предметы. Спасибо, что отвечаете.