没有新消息
更多内容
2024-01-13:用go语言,现在有一个打怪类型的游戏,这个游戏是这样的,你有n个技能, 每一个技能会有一个伤害, 同时若怪物小于等于一定的血量,则该技能可能造成双倍伤害, 每一个技能最多只能释放一次,已知怪物有m点血量。 现在想问你最少用几个技能能消灭掉他(血量小于等于0)
写回答
这是一个动态规划问题,可以使用动态规划来解决。 首先,定义一个二维数组dp,其中dp[i][j]表示使用前i个技能,怪物剩余血量为j的最少技能数。 对于每个技能i,有两种选择:使用该技能或者不使用该技能。 如果使用技能i,那么怪物剩余血量可能为j-d...全文
1赞
0踩
0评论