2022.3.26 动态规划,迪杰斯特拉算法题目

1. 小红杀怪题目描述小红在一个游戏里杀怪。这是个回合制游戏,小红和两只怪物相遇了。第一只怪物有a血量,第二只怪物有b血量。小红有两个技能:第一个技能叫火球术,效果是对单体怪物造成x伤害。第二个技能叫烈焰风暴,效果是对每只怪物造成y伤害。小红想知道,自己最少使用多少次技能,可以击杀这两只怪物?(当怪