题目:hdoj1561The more, The Better
题意:ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?
分析:
分类:树形dp入门,依赖背包
做这题前又看了一遍背包9讲,感觉太经典了,尤其是泛化背包,简直是精华。这题的关系就是裸地依赖背包,用树形dp解。