树形DP【P2014选课】

题目

大佬题解

1.森林问题可以通过增添一个假root把它变成树的问题

2.(by1)此问题变成了“n+1个结点的树，每个结点都有一个价值value[i],选m+1（root也被选了）个结点，每个被选结点x满足他的祖先结点必须全部被选才能选x，求最大的被选结点value总和”

3.听说他是个“依赖性背包问题”，m的空间，物品价值为不等，体积都为1，确实是背包问题；必须买了一些才能买另外一些，确实是依赖性....

4.想到这里连忙回去学习了背包问题模板

 

 

反思：

基础不牢靠，题目都是基础上在创新的，只有对每个基础模板了如指掌，才能灵活应用他们

 

感悟：

原来DP也是可以套用以前的思路的，也是有模板的！nice