【Luogu P2014 選課】【樹形揹包學習筆記】

Codevs1378選課[樹形DP｜兩種作法(多叉轉二叉｜樹形DP＋分組揹包)] —— By Candy？html 由於依賴關係是以森林的形式給出的，增長一個虛擬節點 0 爲全部無先修課節點的根。 f[i][j] 表示以 i 爲根的子樹中選 j 個（對應到原樹中便是在節點 i 的兒子和兄弟中選 j 個）的最大價值，初始化 −inf ， f[i][0]=0 （不選可行）， f[i][1]=wi （選

>>阅读原文<<