高度由习惯堆积

标签 树形dp 下的文章

February 15, 2019

洛谷P2014 选课(先序遍历优化树形背包)

题目在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少?思路各种课程之间的关系显然是树形结构,显然可以用背...