随笔分类 -  动态规划-背包问题-分组背包

HDU 1561 The more, The Better【树形DP/有依赖的分组背包】
摘要：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ Input每 阅读全文
posted @ 2018-08-05 21:59 Roni_i 阅读(415) 评论(0) 推荐(0)