2018年5月4日
QBXT 2018春季DP&图论班 2018.5.4 --- 树形DP
摘要： *张浩威老师授课* 树形DP：即在树上DP，用dp[i][]...表示以i为根的子树....。常从根DFS，递归转移dp数组。 没有上司的舞会-- 给定一棵有点权的二叉树，选择若干点，使得选出的点任意两个点都不相连，且选出的点权和最大。 n<=100000。 状态：dp[i][0/1]表示以i为根的 阅读全文
posted @ 2018-05-04 22:27 dprswdr 阅读(311) 评论(0) 推荐(0)