一道有趣的算法题 = =
pandm 2010-12-21 09:53:10 有一个游戏,游戏中有若干个机器人,每个机器人都有一个防御值和奖励值,你有一个初始的攻击力。游戏开始前,你可以先用炸弹炸死某些机器人,但是你将不会获得额外的分数。当游戏开始后,每一回合,你要选择杀掉其中一个机器人,杀掉它以后,你就会获得它的奖励值作为累加分数,并且,你的攻击力会变成它的奖励值的大小。由于机器人会合作,所以在任意一回合你的攻击力都必须要大于等于还活着的机器人的防御值之和。
给出每个机器人的防御值和奖励值,还有你的初始攻击力,求可能获得的最大分数。