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