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

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


迪杰斯特拉(dijkstra)算法

迪杰斯特拉算法适用范围:处理权值为正的最短路问题步骤:初始化d[1]=0,其他d[n]=INT_MAXs中放入已经确定最短路的点遍历,把不在s中的距离最近的点,加入到s更新所有点的距离给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。请你求出 1 号点到 n 号点的最短