ЛКШ-2024, параллель 6. Лекция 12: Динамическое программирование. Читает Олег Кононов.

Динамическое программирование на подотрезках, поддеревьях, подмножествах. Задача нахождения гамильтонова цикла. Задача коммивояжёра. Задача о количестве рюкзаков, необходимых для переноса данного множества предметов. Meet-in-the-middle. Задача о рюкзаке со стоимостями. Задача о наибольшей клике в графе.