首页 > TAG信息列表 > 权树
【笔记】树形dp
目录： （一）简介 （二）例题 （一）简介： （1）树是什么？ 树是⼀种⼗分优美的数据结构，因为它本身就具有的递归性，所 以树和⼦树之间能相互传递很多信息。 树上的许多特征都可以通过它的⼦树的对应特征计算获得。 所以树做动态规划求最优解和做统计非常⽅便。 （2）树的定义： n 个点，n-1【笔记】树形dp
目录： （一）简介 （二）例题 （一）简介： （1）树是什么？ 树是⼀种⼗分优美的数据结构，因为它本身就具有的递归性，所 以树和⼦树之间能相互传递很多信息。 树上的许多特征都可以通过它的⼦树的对应特征计算获得。 所以树做动态规划求最优解和做统计非常⽅便。 （2）树的定义： n 个点，n-1