динамическое программирование (ДП)
EN: dynamic programming (DP)
Техника решения задачи через разбиение на перекрывающиеся подзадачи с сохранением каждого ответа, чтобы вычислять его один раз. В DP на деревьях рекурсивная функция на дереве возвращает дополнительную информацию по каждому поддереву (например, высоту и результат), решая две задачи за один проход.