热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
2 年前
trueweixin_48502062

2024-01-13:用go语言,现在有一个打怪类型的游戏,这个游戏是这样的,你有n个技能,
每一个技能会有一个伤害,
同时若怪物小于等于一定的血量,则该技能可能造成双倍伤害,
每一个技能最多只能释放一次,已知怪物有m点血量。
现在想问你最少用几个技能能消灭掉他(血量小于等于0)。
技能的数量是n,怪物的血量是m,
i号技能的伤害是x[i],i号技能触发双倍伤害的血量最小值是y[i]。
1 <= n <= 10,
1 <= m、x[i]、y[i] <= 10^6。

编程圈大小事
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
软件工程领域,热榜第三
立即登录