【动态规划】Tree
关注
分享
扫一扫
Chlience
勿忘初心，方得始终
展开
-
[题解] HDU 2196 Computer（树型DP）
题意：给你一棵n个节点的树，问对于每一个点离它最远的点距离是多少 分析：对于每一个节点e[i].to来说，它的最远距离可能来自它的子树，或者它的父亲节点son想到这里，你离AC这道题就不远了！原创 2017-09-14 21:10:47 · 415 阅读 · 0 评论 -
[题解] POJ 3107 Godfather（树型DP 求树的直径）
题意：给你一棵有n个节点的树，删除一个节点，使删除该点后所形成的森林中节点数最多的树尽可能小，可能有多种方案，按编号顺序输出。原创 2017-08-27 18:04:13 · 340 阅读 · 0 评论 -
[题解] P2014 选课（树形DP+拓扑）
题意：现在有n门功课，每门课有一定的价值，但是课程可能需要一门先修课，问选m门课程能获得的最大价值。原创 2017-08-23 11:39:01 · 1072 阅读 · 0 评论 -
[题解] P2015 二叉苹果树（树形DP）
题意：在一棵树上，每条边都有权值，保留m条边，使留下来的总权值最大。 分析：很裸的树形DP，对于每一个节点，他的父节点可以选择给他分配0–m-1条边，取最大值即可。原创 2017-08-23 11:22:35 · 583 阅读 · 0 评论