动态规划 —— 树形 DP

【概述】 树形动态规划是在树的数据结构上的动态规划，在各个阶段呈现树状关系的时候能够采用树形 DP，其基本思想是由子节点的信息推出父节点的信息。node 树形 DP 中，是经过如下 4 点树的特色来进行建图的数组  n 个点，n-1 条边的无向图，任意两顶点间可达 无向图中任意两个点间有且只有一条路 一个点至多有一个前趋，但能够有多个后继 无向图中没有环 【计算顺序】 计算顺序与线性动态规划的顺推

>>阅读原文<<