АиСД S01E12. Задача о рюкзаке. ДП по подмножествам

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

[@kirilloidj]

Произведение искусства

[@ilyakurkin5666]

Спасибо за лекцию.
1:09:51 Иерархическая/последовательная оптимизация быстрее будет работать?
Почему не сделать взвешенный критерий оптимальности, где вес количества мешков значительно больше веса свободного места в последнем мешке и оптимизировать число?
Можете порекомендовать какие-то интересные с вашей точки зрения материалы по решению задачи рюкзака, и/или маршрутизации транспорта?

[@fairecr6084]

Есть загадка Эинштейна есть схожесть по контексту, думаю будет интересно алгоритмизировать её

[@hopelesssuprem1867]

полтора часа бла-бла, а код так и не реализовали)

[@user-wi1nh4yp3w]

Речь лектора настолько беглая, что мало что удается разобрать. Да и клоунада, творящаяся в аудитории, не способствует усвоению материала.

[@f0kusss]

Сергей Петренко ну и вали тогда с этого канала, если не нравится

[@ilyakurkin5666]

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