У нас вы можете посмотреть бесплатно ННГУ Сложность. Set Cover - окончание, Knapsack - начало или скачать в максимальном доступном качестве, которое было загружено на ютуб. Для скачивания выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Обсуждаем еще один приближенный алгоритм для Set-Cover. Говорим про NP-трудность в сильном и слабом смысле на примере РЮКЗАКА. Строим псевдополиномиальный алгоритм для РЮКЗАКА со сложностью O(n W) Разговариваем про PTAS, EPTAS, FPTAS