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

浙公網(wǎng)安備 33010602011771號