【洛谷P2014】选课【树形DP】【背包】

题目大意： 题目连接：https://www.luogu.org/problemnew/show/P2014 有 n n n门功课，一些功课有先修课。每门功课都有学分。求选出 m m m门功课能得到的最大学分。html 思路： 树形DP+背包。 很明显，这道题确定是设 f [ u ] [ j ] f[u][j] f[u][j]表示以 u u u为根的子树选出 j j j门课程学习能得到的最大学分。

>>阅读原文<<