欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 新闻 > 国际 > 勇者和魔塔的算法题

勇者和魔塔的算法题

2025/6/28 14:43:10 来源:https://blog.csdn.net/u010878994/article/details/148650213  浏览:    关键词:勇者和魔塔的算法题

题目描述:勇者和魔塔怪物都有三个属性:血量、攻击力、防御力。每层有一个怪物,击败怪物后可以选择一项属性奖励:血量增加1000,攻击力增加10,防御力增加10。

勇者与怪物战斗规则:每次战斗勇者先攻击,然后怪物攻击(如果怪物未死),轮流进行直到一方死亡。勇者每次对怪物造成的伤害为 max(1, 勇者攻击力 - 怪物防御力),怪物对勇者造成的伤害为 max(1, 怪物攻击力 - 勇者防御力)。

给定勇者的初始属性(血量h0, 攻击力a0, 防御力d0)和n个怪物的属性(血量h[i], 攻击力a[i], 防御力d[i]),以及击败每个怪物后可以选择一项属性奖励(三选一)。勇者必须按顺序挑战怪物(从第1个到第n个),并且每次战斗后立即选择奖励(即战斗后立即提升属性)。

问:最优策略下,勇者能击败最多能击败多少只怪物。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com