Daraxtda DP (Tree DP)
Daraxtda DP — bu DFS-daraxtidagi uning bolalari qiymatlari asosida cho‘qqidagi qiymatlar hisoblanadigan masalalar sinfi.
Daraxt diametri
Diametr — daraxtning ikki cho‘qqisi orasidagi maksimal oddiy yo‘l uzunligi.
Klassik DP-g‘oya:
Har bir cho‘qqi uchun hisoblaymiz:
- — pastga yo‘lning maksimal chuqurligi (istalgan avlodgacha)
Unda orqali o‘tuvchi yo‘l: