Динамическое программирование 2. Параллель B'. 23.01.2021

00:00:00 - Идея ДП по поддеревьям 00:18:22 - Максимальное независимое множество 00:25:29 - Максимальное паросочетание 00:29:03 - Восстановление ответа 00:49:13 - Сумма длин путей (первый способ) 01:04:51 - Сумма длин путей (второй способ) 01:21:28 - ДП на DAG 01:33:07 - Задача о рюкзаке перебором масок 01:48:39 - Задача коммивояжера 02:01:54 - Задача "Шарики" 02:06:31 - ДП по профилю. Замощение доминошками