LC_Nocl

摘要： 定义 树形dp意为在树形结构上进行动态规划，由于在树上，所以使用 dfs 的方式。 需要注意的是，每个状态的转移都在回溯时完成。即先遍历到最深的节点，在依次向上转移。这符合动态规划的一般思路（将子问题推广到整体） 特点：选某个节点就会有相应的前提（选与不选其前提节点） 注：本文中讲解的树形dp分为两 阅读全文