Dijkstra算法实现 1 单源最短路径 2 Dijkstra算法基本思想 3 实现要求 4 实现过程 * 4.1 基本流程： 4.2 代码实现过程： 4.3 创建图、运行算法： 代码附录(C++)...

文章目录 * - 一、题目 - 二、题解 - 三、代码 - 四、总结 一、题目 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i 并将 A[i] 替换为 -A[i]，然后总共重...

题目描述： 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 思路： 感觉贪心的算法都不长， 但...

文章目录 * - 最大降雨量 - 平方和 最大降雨量 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。...

贪心：贪心在解决问题上是目光短浅的，仅仅根据当前的已知信息就做出选择，并且一旦做了选择，就不再更改 排队打水 典型题例： 有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti...

问题描述 ⼩明正在玩⼀个 " 翻硬币 " 的游戏。 桌上放着排成⼀排的若⼲硬币。我们⽤ * 表示正⾯，⽤ o 表示反⾯（是⼩写字⺟，不是零）。 ⽐如，可能情形是： oo*oooo 如果同时翻转左边的两...

目录 题目：三角形的最大周长(贪心算法) 分析 贪心算法概述 代码 题目： 找到最近的有相同 X 或 Y 坐标的点 分析 代码 博主萌新一枚，如果文章哪里有不妥当的，还请大佬们提出！谢谢支持！ 题目：...

文章目录 * - 前言 - 一、练习题目 - 二、算法思路 - + 1、分割平衡字符串 + 2、最少操作使数组递增 + 3、打折购买糖果的最小开销 + 4、构造 K 个回文字符串 前言 此为《英雄算法...

文章目录 一、贪心算法思想 二、买卖股票的最佳时机II 二、买卖股票的最佳时机含手续费 三、跳跃游戏II 四、零钱找零 五、多机调度问题 六、活动选择 七、最多可以参加的会议数目 八、无重叠区间 九、...

贪心算法 贪心算法总是做出最好的选择，期望通过局部最优解得到全局最优的解决方案。从问题的初始题解开始，一步一步的做出当前最优的选择，逐步逼近问题的目标，尽可能得到最优解。即使不是最优解，也可以得到最优...