概念贪心算法（Greedy Algorithm）又叫登山算法，它的根本思想是逐步到达山顶，即逐步获得最优解，是解决最优化问题时的一种简单但是适用范围有限的策略。 贪心算法没有固定的框架，算法设计的关键是贪婪策略的选择。贪心策略要无后向性，也就是说某状态以后的过程不会影响以前的状态，至于当前状态有关。 贪心算法是对某些求解最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即
转载
2023-11-26 12:23:56
130阅读
这篇博客，主要是来记录一下作业调度问题这一算法。完整代码会放在本文最后。作业调度问题总的来说还是贪心算法，给定某一贪心策略，处理机处理的时间最少自然最好。本次算法中，我所选用的贪心策略是处理时间高的作业优先。1.问题的已知：已知m台机器，n个作业以及各作业的处理时间ti（i=1,2,…,n）。2.所求目标：每台处理机处理的作业的序列。3.算法步骤输入：1.处理机个数m。2.作业个数n。3.依次按序
转载
2023-12-31 15:15:44
63阅读
本文涉及到的贪心和动态规划代码都已上传github可自取，解释不明之处可评论留言，能力范围内一定尽力解答: github https://github.com/chenruoyu0319/data-structure-for-java/tree/main/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%26%E5%8A%A8%E6%80%81%E8%A7%84%E5%88
转载
2024-01-08 18:36:00
88阅读
一，问题分析最短路径问题：给定一个有向带权图G=（V,E），再设其中一个点为源点，现在要计算从源到其他所有各个节点的最短路径长度（权重）。二，算法设计1.我们可以使用迪杰斯特拉算法：先求出长度最短的一条路径，参照该路径求出长度次短的路径，依次扩展节点，知道到达源节点。 2.基本思想： 假设源点为u，设定2个集合S和V-S，S集合中刚开始只有u一个顶点，当扩展节点寻找最短路径时，将其找到的最短路径相
转载
2024-01-06 08:48:18
55阅读
贪心算法基本概念算法思想贪心算法就像周六晚上的动画片一样可遇不可求贪心解题步骤序列问题53. 最大子数组和跳跃游戏55. 跳跃游戏跳跃游戏 II分发糖果 基本概念贪心算法又称贪婪算法，在对问题求解时，总是做出在当前看来是最好的选择。换句话说，不从整体最优这个方面考虑，算法得到的是某种意义上的局部最优解。 注意：贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。算法思想贪心算法是对某
转载
2023-07-21 23:57:25
128阅读
1.问题 要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。2.算法解析 此算法的贪心策略主要在于Sort排序算法，按照作业时间从大到小进行排序。然后再考虑机器数量：（1）如果机器数量大于等于作业数，那么直接同时运行所有作业，其运行至少所需的时间就为所有作业中最大时间
转载
2024-06-19 04:47:29
298阅读
一、定义贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点是一步一步
转载
2023-11-27 20:34:21
163阅读
n个节点最少n-1条边能构成连通图(n个节点，其中任意两个节点都连通的图)，最多n(n-1)/2边。树是没有环路的连通图 n个节点，n-1条边组成的权值最小的树为最小生成树。prim算法 最小生成树算法，时间复杂度T(n)=O(V^2) V为顶点数目，受边的影响不大，适合于边比较多的图(稠密图)，在稀疏图时，Kruscal复杂度更低，我们可以使用堆优化的prim算法达到与Kruscal一样的复杂度
转载
2024-01-19 23:43:09
68阅读
贪心算法认识贪心算法使用贪心算法解决背包问题 认识贪心算法贪心算法就是一种比较简单的算法。贪心算法总是会选择当下的最优解，而不去考虑这一次的选择会不会对未来的选择造成影响。使用贪心算法通常表明，实现者希望做出的这一系列局部“最优”选择能够带来最终的整体“最优”选择。如果是这样的话，该算法将会产生一个最优解，否则，则会得到一个次优解。然而，对很多问题来说，寻找最优解很麻烦，这么做不值得，所以使用贪
转载
2023-06-12 15:28:56
83阅读
在这篇博文中，我们将深入探讨如何利用Java的贪心算法来解决背包问题。背包问题是计算机科学中的经典算法问题，广泛应用于资源分配问题的解决。我们将从背景到技术原理，架构解析，源码分析，再到应用场景，逐步剖析这个话题。
### 背景描述
背包问题可以抽象为在给定的物品中选择一些放入背包，使得背包的整体价值最大，而背包的容量不能超过限制。这是一种典型的优化问题，通常有两种主要形式：0-1背包问题和完
1.算法概述贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。2.算法流程从问题的某个初始解出发。采用循环语句，当可以向求解目标前进一步时，就根
转载
2023-11-20 00:42:12
61阅读
贪心算法解决旅行商问题TSP问题（Traveling Salesman P
转载
2023-11-28 04:27:58
188阅读
单机调度问题贪心算法#题目：火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入（一条轨道可以停放多个火车）。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁
转载
2023-12-01 10:35:54
105阅读
贪心算法一、贪心算法定义贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。贪心算法总是作出在当前看来是最好的选择。也就是说贪心算法不从整体最
转载
2023-12-18 16:13:31
299阅读
目录1 博客内容2 程序思路3 源程序4 运行数据 1 博客内容 国庆假期闲暇时间阅读背包问题的博客，“动态规划之01背包问题（最易理解的讲解）”。文中使用actionscript3 的代码，这里使用Python码一遍。 解决问题：商场开业酬宾，幸运顾客随意
转载
2023-12-01 19:18:05
30阅读
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~目录贪心算法算法知识点解题步骤算法题目来源算法题目描述做题思路代码运行结果读书笔记贪心算法算法知识点贪心算法（又称贪婪算法）是指在对问题求解时，
转载
2024-08-11 16:27:15
23阅读
leetcode真的是一个学习阅读理解的好地方860. 柠檬水找零"""
因为用户支付的只会有5、10、20
对于10元的用户必须找一个5
对于20元的用户可以找（三个5）或者（一个10一个5），每次都从大的开始找起来
"""
class Solution:
def lemonadeChange(self, bills) -> bool:
five = 0
转载
2023-11-03 18:35:26
82阅读
贪心算法▶ 贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。▶ 贪心算法并不保证会得到最优解，但是在某些问题.上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。（1）找零问题▶ 假设商店老板需要找零n元钱，钱币的面额有: 100元、50元、20元、5元、1元，如何找零使得所需钱币的数
转载
2023-10-08 08:56:59
272阅读
一、前言本人菜鸟一枚，无奈在老师的“坑蒙拐骗”之下报了2020年3月份的蓝桥杯，为了能够让成绩不太难看（主要是因为交了300报名费） 于是发奋图强，修炼内功数据结构与算法本章介绍本章内容：我个人对贪心算法的一些认知与理解。为了更生动形象的展现贪心算法，章节内使用了贪心算法的经典问题–背包问题，来理解贪心算法。二、贪心算法与背包问题介绍1、贪心算法介绍贪心算法（又称贪婪算法）是指，在对问题求解时，总
转载
2024-06-06 19:29:36
22阅读
前段时间在搞贪心算法，为了举例，故拿TSP来开刀，写了段求解算法代码以便有需之人，注
原创
2023-06-01 09:28:53
217阅读
