贪心算法

Alfred king10 天前
python·leetcode·游戏·贪心算法
面试150跳跃游戏贪心算法,使用变量cover表示当前所能覆盖的最大距离,如果cover大于等于n-1表示能覆盖到,反之则不能
汤姆爱耗儿药10 天前
算法·贪心算法
贪心算法思路详解贪心算法与动态规划算法一样是用于求解最优化类问题的算法,其本质上是基于动态规划算法的改进算法,其所求解的问题是动态规划算法的一个子集。
让我们一起加油好吗12 天前
c++·算法·贪心算法·stl·洛谷·牛客
【基础算法】贪心 (一) :简单贪心贪心算法,或者说是贪心策略:企图用局部最优找出全局最优。假设你是一个小卖部老板,客人从你这里买了一个 4 元的物品,给了你 50 块钱。你手上有足够多的 20、10、5、1 元面额的纸币,你该如何找零,才能使得凑出的纸币的张数最少?
lboverfys18 天前
算法·贪心算法
贪心算法之分发饼干(一)解法一:解法二:
编程绿豆侠21 天前
leetcode·游戏·贪心算法
力扣HOT100之贪心算法:45. 跳跃游戏 II这道题刷代码随想录的时候也刷过,本来以为有了上一题55.跳跃游戏的基础,这道题会好做一点,但是依旧想不出来思路,回去看了下自己当时写的博客,没想到今天的感受和当时的感受都一模一样。。。What can I say?看了下代码随想录的视频和灵神的题解,终于把这个问题彻底弄清楚了。 由于这道题保证一定能跳到终点,所以我们只需要考虑如何花最少的次数跳到终点,这里我们定义result,current和next三个变量,result用于记录最小跳跃次数,current代表本次跳跃后所能达到的覆盖范围的最远边界,ne
yours_Gabriel1 个月前
算法·leetcode·贪心算法
【力扣】2434.使用机器人打印字典序最小的字符串不断创建StringBuilder 并调用 deleteCharAt(0)从字符串头部删除字符,这种方式效率较低,因为每次删除操作都需要移动数组元素,时间复杂度为 O(n²)。
px不是xp1 个月前
笔记·算法·贪心算法·动态规划·图搜索算法
山东大学算法设计与分析复习笔记T(n)≤c⋅f(n)则记为:T(n)=O(f(n))T(n)≥c⋅f(n)则记为:T(n)=Ω(f(n))
小河豚oO1 个月前
算法·leetcode·贪心算法
LeetCode刷题---贪心算法---944944. 删列造序 - 力扣(LeetCode)给你由 n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等。
Kethy__1 个月前
c++·学习·算法·贪心算法·动态规划
算法分析与设计-动态规划、贪心算法目录第三章——动态规划第四章——贪心算法
纪元A梦1 个月前
贪心算法
贪心算法应用:集合覆盖问题详解贪心算法在组合优化问题中展现出独特优势,集合覆盖问题(Set Cover Problem)是其中的经典案例。本文将用2万字全面解析贪心算法在集合覆盖/划分中的应用,涵盖算法原理、正确性分析、Java实现、复杂度证明及实际应用场景。
纪元A梦1 个月前
java·贪心算法
贪心算法应用:在线租赁问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择,从而希望导致结果是全局最优的算法策略。在线租赁问题(Greedy Algorithm for Online Rentals)是一个经典的贪心算法应用场景,下面我将从多个维度全面详细地讲解这个问题及其Java实现。
.Vcoistnt1 个月前
数据结构·c++·算法·贪心算法·动态规划
Codeforces Round 1028 (Div. 2)(A-D)题面链接:Dashboard - Codeforces Round 1028 (Div. 2) - Codeforces
一只鱼^_1 个月前
数据结构·c++·算法·leetcode·贪心算法·动态规划·剪枝
力扣第452场周赛Q1. 等积子集的划分方案给你一个整数数组 nums,其中包含的正整数 互不相同 ,另给你一个整数 target。
纪元A梦1 个月前
java·算法·贪心算法
贪心算法应用:线性规划贪心舍入问题详解贪心算法是一种在每一步选择中都采取当前状态下最优的选择,从而希望导致结果是全局最优的算法策略。在线性规划问题中,贪心算法特别是贪心舍入技术有着广泛的应用。下面我将全面详细地讲解这一主题。
极光雨雨1 个月前
算法·贪心算法
【算法】贪心算法贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从 整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。
fouen1 个月前
数据结构·算法·贪心算法
贪心算法实战3今天继续带大家进行贪心算法的实战篇3,本章注意来解答一些运用贪心算法的比较难的问题,大家好好体会,怎么从构建局部最优到全局最优的。一文带大家弄懂。本文用于记录自己的学习过程,同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程,如果有错误的地方欢迎批评指正!
橙留香mostarrain1 个月前
数据结构·算法·贪心算法
从零开始的数据结构教程(六) 贪心算法贪心算法 (Greedy Algorithm) 是一种简单直观的算法策略。它在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望得到一个全局最优解。这就像你作为班主任发糖果,每次都想让眼前的孩子满意,希望这种局部最优能带来整体最优的效果。
fouen1 个月前
数据结构·算法·贪心算法
贪心算法实战篇2今天继续带大家进行贪心算法的实战篇2,本章注意来解答一些运用贪心算法的中等的问题,大家好好体会,怎么从构建局部最优到全局最优的。一文带大家弄懂。本文用于记录自己的学习过程,同时向大家进行分享相关的内容。本文内容参考于代码随想录同时包含了自己的许多学习思考过程,如果有错误的地方欢迎批评指正!
iceslime1 个月前
算法·贪心算法·汽车
贪心算法求解汽车加油问题一辆汽车加满油后可以行驶 n km。在前往目的地的途中,有多个加油站。我们的目标是设计一个有效的算法,确定汽车应该在哪些加油站停靠加油,以使得沿途的加油次数最少。
yanchao_hu1 个月前
c++·算法·贪心算法
跳板问题(贪心算法+细节思考)首先直接看题:这题直接贪心其实问题不大:下面先展示我的一个错误代码:其实整体思路是没有问题的,但题目里面有一个细节,就是说“每个跳板能够将胡同学发射到一定距离内的任意位置。“