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