一道有趣的算法题 = =

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

给出每个机器人的防御值和奖励值,还有你的初始攻击力,求可能获得的最大分数。
...全文
244 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
zyl072 2010-12-23
  • 打赏
  • 举报
回复
有意思,可以的话,求OJ上原题的地址。
hw_henry2008 2010-12-23
  • 打赏
  • 举报
回复
什么意思??输出是什么?

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧