这几周 总结了 数学 以及 树形dp的特点
数学 几个函数以及各种类型的推导
树形 dp
在 树上键dp 大部分用了链表进行打表然后找状态转移方程 树形dp 的dp方程 大概是 dp【a】【j】 从 a 点出发 走了j步所得到的最大值
大部分通过这个进行寻找状态转移房程
然后 堆积 l
打表
嵌套 dfs 就可以了
这几周 总结了 数学 以及 树形dp的特点
数学 几个函数以及各种类型的推导
树形 dp
在 树上键dp 大部分用了链表进行打表然后找状态转移方程 树形dp 的dp方程 大概是 dp【a】【j】 从 a 点出发 走了j步所得到的最大值
大部分通过这个进行寻找状态转移房程
然后 堆积 l
打表
嵌套 dfs 就可以了