HDU 1520 Anniversary party (树形dp) 解题报告
个人感觉这是一道比较经典而且基础的树形dp入门题目。
树形dp本质上就是在树的结构上去动态决策。具体到这道题上,可以这样说:对于某个人,有两种决策,让他来或者不让他来,如果让他来,那么他的直接下级肯定不能来;如果不让他来,那么它的直接下级来不来都行。
那么我们就可以得出解法了:首先,从输入中找出根节点(即最高级的上司),从他开始深搜。搜索的内容是以该节点为根节点的子树所能获得的最大开心值。
原创
2014-08-22 17:11:22 ·
360 阅读 ·
0 评论