Z3phyrFT

分类

算法学习(8) 题解(2)

/ 注册

全部文章（共1篇）

树上DP例题及思路总结

树上dp整理大体思路以树为载体的最优值问题是建立在遍历的基础上的。不同状态的表示往往按照节点分类，状态转移往往发生在父节点和子节点之间。建树的方式还是使用建图的方式。两个基本模型树的最长路径：即所有节点的子路径的最大值加次大值的最大值 int dfs(int u,int father){...

dp 动态规划树形dp

2021-07-31

0 538