Dijkstra算法实现 1 单源最短路径 2 Dijkstra算法基本思想 3 实现要求 4 实现过程 * 4.1 基本流程: 4.2 代码实现过程: 4.3 创建图、运行算法: 代码附录(C++)...
Java求解K次取反后最大化的数组和
文章目录 * - 一、题目 - 二、题解 - 三、代码 - 四、总结 一、题目 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重...
83、★★贪心-LeetCode-55.跳跃游戏
题目描述: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 思路: 感觉贪心的算法都不长, 但...
蓝桥杯(C/C++)最大降雨量、平方和
文章目录 * - 最大降雨量 - 平方和 最大降雨量 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。...
贪心算法 – 常见的问题总结(三)
贪心:贪心在解决问题上是目光短浅的,仅仅根据当前的已知信息就做出选择,并且一旦做了选择,就不再更改 排队打水 典型题例: 有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti...
PREV-6. 翻硬币
问题描述 ⼩明正在玩⼀个 " 翻硬币 " 的游戏。 桌上放着排成⼀排的若⼲硬币。我们⽤ * 表示正⾯,⽤ o 表示反⾯(是⼩写字⺟,不是零)。 ⽐如,可能情形是: oo*oooo 如果同时翻转左边的两...
【LeetCode——编程能力入门第二天】运算符(三角形的最大周长(贪心算法)/找到最近的有相同 X 或 Y 坐标的点)
目录 题目:三角形的最大周长(贪心算法) 分析 贪心算法概述 代码 题目: 找到最近的有相同 X 或 Y 坐标的点 分析 代码 博主萌新一枚,如果文章哪里有不妥当的,还请大佬们提出!谢谢支持! 题目:...
五月集训 (第04天) —— 贪心
文章目录 * - 前言 - 一、练习题目 - 二、算法思路 - + 1、分割平衡字符串 + 2、最少操作使数组递增 + 3、打折购买糖果的最小开销 + 4、构造 K 个回文字符串 前言 此为《英雄算法...
贪心算法经典例题总结1
文章目录 一、贪心算法思想 二、买卖股票的最佳时机II 二、买卖股票的最佳时机含手续费 三、跳跃游戏II 四、零钱找零 五、多机调度问题 六、活动选择 七、最多可以参加的会议数目 八、无重叠区间 九、...
算法训练营——贪心算法
贪心算法 贪心算法总是做出最好的选择,期望通过局部最优解得到全局最优的解决方案。从问题的初始题解开始,一步一步的做出当前最优的选择,逐步逼近问题的目标,尽可能得到最优解。即使不是最优解,也可以得到最优...