47
правок
Изменения
м
→Рекуррентная формула
Заметим, что в случае взятия корня мы сразу же можем перейти к внукам нашего корня.
<tex dpi=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>
===Псевдокод===
