樹上揹包練習

P2014 [CTSC1997]選課 P2014 [CTSC1997]選課c++ Solutionweb 樹上揹包模板題數組 由於有多節課是沒有先修課的，因此並非只有一棵樹，用一個0號點做爲沒有先修課的課程的先修課，這樣就合併成了一棵樹，只要選取m+1個點（必選0）便可。svg 轉移方程： dp[u][j] = max(dp[u][j - k] + dp[v][k],dp[u][j]); 01揹包

>>阅读原文<<