Loading

2018年12月17日
P2014 选课 题解（树形DP）
摘要： 题目链接 "P2014 选课" 解题思路 树形动归，用$f[i][j]$表示以$i$为根，$j$个子节点（不包括自己）的最大学分 首先根据题意建图，用根节点$0$将森林连成树。 从根节点开始$DFS$遍历，遍历到叶节点后回溯，回溯过程中将$f[i][j]$更新，利用背包的思想。 $DFS$过程中，$ 阅读全文
posted @ 2018-12-17 21:44 Potassium 阅读(265) 评论(0) 推荐(0) 编辑