Динамическое программирование 2

Среда, 09 октября 2019
Таймс, ауд. 412

Описание

Рассмотрим задачу о рюкзаке, задачу о перемножении последовательности матриц разного размера (ДП по подотрезкам), задачу о независимом множестве максимального веса в дереве (ДП по поддеревьям) и задачу коммивояжера (ДП по подмножествам)