Лектор: Александр Куликов
Опечатки в слайдах на видео: в псевдокоде алгоритма решения непрерывной задачи о рюкзаке предметы должны сортироваться по убыванию (а не возрастанию) удельной стоимости.
Покрытие точек отрезками, наивный алгоритм
Более быстрый алгоритм
Задача о выборе заявок, наивный алгоритм
Более быстрый алгоритм
Задача о независимом множестве в деревьях
Задача о непрерывном рюкзаке
Заключение
Playlist: https://dailymotion.com/playlist/x6moil
Comments