树形DP整理

树形DP整理 （此文章部分概念引自《信息学奥赛一本通·提升篇》，特此声明！）javascript 文章目录 树形DP整理 基本概念 经典问题 例题 由根分红左右子树两部分的状况（普通树可经过多叉转二叉转为二叉树） 【例1】二叉苹果树 luogu2015 【例2】选课 luogu2014（多叉转二叉） 背包类树形DP 【例3】 选课 luogu2014（背包） 求树的最长链问题 【例4】longes

>>阅读原文<<