2025年8月12日
树上背包学习笔记
摘要： 树上背包学习笔记 做完洛谷P2014实在心绪澎湃，感觉对树上背包有点感触所以分享一下心得 以洛谷P2014为例 我们设状态dp[u][j][m]为以u为根节点，只从前j个子树中选m个点的最大学分 那么这个问题就和01背包很像了，不过对于每个子树（每个物品）还要枚举它可能的不同学分（价值） 即在这个子 阅读全文
posted @ 2025-08-12 17:31 七月封阳 阅读(13) 评论(0) 推荐(0)