passer

摘要： 樹上背包學(xué)習(xí)筆記 做完洛谷P2014實在心緒澎湃，感覺對樹上背包有點感觸所以分享一下心得 以洛谷P2014為例 我們設(shè)狀態(tài)dp[u][j][m]為以u為根節(jié)點，只從前j個子樹中選m個點的最大學(xué)分 那么這個問題就和01背包很像了，不過對于每個子樹（每個物品）還要枚舉它可能的不同學(xué)分（價值） 即在這個子 閱讀全文