【洛谷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門課程學習能得到的最大學分。

>>阅读原文<<