POJ-2432-Around the world(树形dp)
POJ-2432-Around the world
题目大意:每个人有一个快乐值,这些人有上下级关系,每个人至多有一个直接上司,规定上司和他的直接下级不能同时出现。求出最大的快乐值之和。
做题思路:通过分析题目,对于每个人都有去和不去2种选择,而由题意可知,一个人去则他的直接上司和直接下属不能去,如果这个人不去,那么他的直接上司和下属可以选择去和不去。那么得到状态方程:
去: dp[1][r...
原创
2019-10-28 20:20:01 ·
250 阅读 ·
0 评论