树形 DP,即在树上进行的 DP。由于树固有的递归性质,树形 DP 一般都是递归进行的。 以下面这道题为例,介绍一下树形 DP 的一般过程
$15.57
$3.94
$5.16
$13.41
$6.54
$4.17