树形dp+树形结构总结

总结       最近写了好多树形dp+树形结构的题目，这些题目变化多样能与多种算法结合，但仍是有好多规律能够找的。ios 先说总的规律吧！       通常来讲树形dp在设状态转移方程时均可以用f[i][]表示i这颗子树怎么怎么样的最优解，实现时通常都是用子树更新父亲（即从下向上更新），那么首先应该考虑的是一个一个子树的更新父亲仍是把全部子树都算完了在更新父亲？这就要因题而异了，通常来讲有两种状

>>阅读原文<<