树形DP
1.简介：
树是一种数据结构，因为树具有良好的子结构，而恰好DP是从最优子问题更新而来，那么在树上做DP操作就是从树的根节点开始深搜（也就是记忆化搜索），保存每一步的最优结果。树是一种数据结构，因为树具有良好的子结构，而恰好DP是从最优子问题更新而来，那
阅读背景：
树形DP小结
来源：互联网
分享到：
