47
правок
Изменения
→Рекуррентная формула
Заметим, что в случае взятия корня мы сразу же можем перейти к внукам нашего корня.
<texdpi=180>I(u) = \max\left\{a[u]\ +\ \sum_{\text{grandchild}\ w\ of\ u}I(w),\ \sum_{\text{child}\ w\ of\ u}I(w) \right\},</tex>
===Псевдокод===
