贪心算法
-
【算法】—贪心算法详解
三.贪心算法 文章目录 三.贪心算法 1.贪心算法: 2.贪心算法中的经典问题: 1.找零问题 2.背包问题 3.买卖股票的最佳时机 4.哈夫曼编码 5.最小生成树—prim算法 …
-
2023第二届“清华社杯”大学生算法大赛 解题报告(流水账版) | 珂学家
前言 整体评价 有幸参加这场比赛,感觉打出了 最近最好 的状态。 这场比赛题目出的挺有质量的,大概4道easy+easy mid, 4道mid + hard,2道 超级 hard的…
-
算法:经典贪心算法–跳一跳[2]
1、题目: 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nu…
-
数据结构 -最短路径dijkstra(迪杰斯特拉)算法讲解及代码实现
迪杰斯特拉算法是一种广义的贪心算法,求出局部最优解,再去求全局最优解 图文讲解: 举例图:(起始点为1) 辅助数组: s:记录了目标顶点到其他顶点的最短路径是否求得…
-
贪心算法(贪婪算法)
贪心算法(贪婪算法) 文章目录 **贪心算法思想** 选择排序 平衡字符串 买卖股票的最佳时机 跳跃游戏 钱币找零 多机器调度问题 举办活动数量最多 无重叠区间 贪心算法思想 …
-
【贪心算法】LeetCode2071:你可以安排的最多任务数目
作者推荐 [二分查找]LeetCode2040:两个有序数组的第 K 小乘积 本文涉及的基础知识点 二分查找算法合集 题目 给你 n 个任务和 m 个工人。每个任务需要一定的力量值…
-
深兰科技“汉境”入选2023年湖北省人工智能十大优秀应用案例
11月18日,央视“专精特新·制造强国”城市大会在湖北武汉召开。会上,正式发布了“湖北省工业互联网标识十大优秀应用案例”,由深兰科技(武汉)股份有限公司基于AIGC多…
-
A*算法的介绍
提示:文章写完后,目录可以自## 标题动生成,如何生成可参考右边的帮助文档 文章目录 一、A*算法的由来及应用背景 二、A*算法的基本原理 1.基本数学原理 2.启发函数的选择 2…
-
2023华为OD机试真题【计算数组中心位置】【Java Python】
题目描述 给你一个整数数组nums,请计算数组的中心位置。数组的中心位置是数组的一个下标, 其左侧所有元素相乘的积等于右侧所有元素相乘的积。数组第一个元素的左侧积为1,最后一个元素…
-
2023华为OD机试真题【区间交叠/贪心算法】【Python Java C++】
题目描述 给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。 输入描述 第一行输入为所有线段的数量,不超过1…