11月16日训练笔记

这几天看了点有关树形dp的知识点，然后又看了几个题目，大体上对树形dp有了一定的了解，下面简单描述一下：

树形dp，顾名思义，在树上进行dp,树是递归的定义的，所以树形dp也是递归的求解，一般而言，dp[node]表示的是以node为根的子树能得到的最优解。一般而言，dp[node]需要从node的子结点进行状态转移，树形dp又常常和背包结合起来，因为dp[node]的状态是由它的儿子转移而来。我们常常可以将node的n个儿子看做n个物品，要如何对这n个物品抉择得到最优的dp[node]就常用到背包的思想，发现树形dp只要找到父亲节点与儿子节点的关系，问题就好办了。

接下来的计划就是要去刷题了，重心要转移在做题上面了。。