【洛谷P2014】选课【树形DP】【背包】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2014有nnn门功课,一些功课有先修课。每门功课都有学分。求选出mmm门功课能获得的最大学分。思路:树形DP+背包。很明显,这道题肯定是设f[u][j]f[u][j]f[u][j]表示以uuu为根的子树选出jjj门课程学习能获得的最大学分。那么对于uuu的任意一棵子树vvv,我们设它有...