2026年3月10日
洛谷P2014 选课（树形DP+0/1背包）
摘要： 洛谷P2014 选课（树形DP+0/1背包） 题目的关键点是把0看作存在的节点，找到一块由0出发的连通部分（即不能出现断层） 解法一（纯递归） 要计算的是以0为根，包含0的所有子树，节点总数目为m+1的最大权值累加和，设以i为根，包含i的前j棵子树，节点总数目为k的最大权值累加和是dp[i][j][ 阅读全文
posted @ 2026-03-10 19:58 江蝶 阅读(3) 评论(0) 推荐(0)