АиСД S01E12. Задача о рюкзаке

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

[@learpcss9569]

34:55 а каким образом вы восстановили ответ по таблице? Я просто не могу сообразить, как именно это вообще можно сделать. Это можно сделать за линейный проход?

[@pavelmavrin]

Тут можно. У нас всего два варианта, как мы могли прийти в клетку, можно просто их оба проверить

[@user-lu3zp4gf4b]

здравствуйте. реклама каждые две минуты заставила меня грустить...

[@pavelmavrin]

И правда, что-то ютуб разошелся на этом видосе. Странно, убрал вручную