摘要：
在朱全民的PPT介绍的一个树型DP经典题，《选课》，中文题目，不结束找了很久找到了可以提交的OJ，重庆八中http://www.cqoi.net:2012/JudgeOnline/problem.php?id=1376简单分析一下：1.建树，不要用一般的孩子表示法，这里要讲森林转为二叉树处理才能强劲有力，所以用（左）孩子（右）兄弟法建树2.建树之后就可以DP，DP的策略写在代码中了，不多说对于树型DP的初步感觉1.建树很重要（跟图论里面构图很重要，构图失败基本上整个算法失败了）2.树这种结构比较特殊，要找到特殊型入手，一是从属关系，即孩子是属于某个双亲的，二是平行关系，兄弟之间是平行的。因而一 阅读全文
