47
правок
Изменения
→Динамика по поддеревьям
=Динамика по поддеревьям=
Главной особенностью [[динамическое программирование|динамического программирования]] по дереву поддеревьям является необходимость учитывать ответы в поддеревьях, т.к. они могут влиять на ответы в других поддеревьях.
Рассмотрим для лучшего понимания динамики по поддеревьям задачу о максимальном взвешенном паросочетании в дереве.
==Задача о максимальном взвешенном паросочетании на дереве==
