贪心算法

蓝桥杯备考：贪心算法之矩阵消除游戏这道题是牛客上的一道题，它呢和我们之前的排座位游戏非常之相似，但是，排座位问题选择行和列是不会改变元素的值的，这道题呢每每选一行都会把这行或者这列清零，所以我们的策略就是先用二进制把选择所有行的情况全部枚举出来，接着再选择列，找出和最大的情况即可

A. C05.L08.贪心算法入门题目描述为了方便同学们查阅资料，程序设计兴趣小组的辅导老师打算将积攒了很多年的 n 本书放到上课教室的书架上去。

蓝桥杯备考：贪心算法之排座位这道题横着放和竖着放之间是不会产生影响的我们先说一下算法原理：我们先把所有行能阻止交头接耳的学生数量计算出来，再把每列的计算出来，然后再排一下序，按编号输出最大的几个，但是如果我们用数组存这些数据的话，排完序之后编号就乱了，所以我们选择结构体存储

力扣买卖股票的最佳时机贪心算法典型例题。题目做过股票交易的都知道，想获取最大利润，就得从最低点买入，最高点卖出。这题刚好可以用暴力，一个数组中找到最大的数跟最小的数，然后注意一下最小的数在最大的数前面即可。从一个数组中选两个数作比较，可以选用两个for循环。这题用dp同理，不过dp数组存状态是多余的。

跳跃游戏 II - 贪心算法解法给定一个长度为 n 的 0 索引整数数组 nums，我们从数组的第一个元素 nums[0] 开始。每个元素 nums[i] 表示从索引 i 可以跳跃的最大长度，换句话说，从位置 i，你可以跳到位置 i + j，其中 0 <= j <= nums[i]，且 i + j < n。

力扣跳跃游戏 II贪心算法，存下每一步的最远，去达到全局的最小跳跃次数。题目从题中要达到最少次数，肯定是每一步尽可能走远一点。但注意j被限制了范围，这种不用想每一步遍历时肯定选最大的num[i]，但要注意，题中是可以到达不是刚好到达，因此最后一步只要大于最后一个数都是可以的。从第一个数开始遍历，每一步贪心去选最远的距离，然后每个数都存下一个可达到的最远距离便于更新，因为贪心每一次都是基于当前数的最优，并不是全局最优。

算法12-贪心算法贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最优的选择，从而希望导致全局最优解的算法。贪心算法的核心思想是“局部最优，全局最优”，即通过一系列局部最优选择，最终达到全局最优解。

《LeetCode 763. 划分字母区间 | 高效分割字符串》内容：问题描述：给定一个字符串 S，将字符串分割成若干个子串，使得每个子串中的字符都不重复，并且返回每个子串的长度。

力扣乘积最大子数组动态规划，注意负负得正，dp交换。题目注意这里的dp的乘积要求最大，而两个很大的负数相乘也是大的，因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp，然后遍历完后再去存ans的dp。由于存在负数，那么会导致最大的变最小的，最小的变最大的。因此还需要维护当前最小值。

备战蓝桥杯：贪心算法之货仓选址当我们货仓选址在最中间的时候，货仓到每家商店的距离最短贪心策略证明：我们首先需要直到一个绝对值不等式的公式

力扣最长递增子序列动态规划，二分查找。题目由题，从数组中找一个最长子序列，不难想到，当这个子序列递增子序列的数越接近时是越容易拉长的。从dp上看，当遍历到这个数，会从前面的dp选一个最大的数加上当前数，注意这里的dp是每遍历到一个数都会加进去。而这里的dp数组同样是用来维护到某个数时的ans，nums数组是做了比较的，因此也有可能内循环时数组中的一些数是没有做更新的，因此最后一步肯定是加上当前的数后再进行一次与更新的dp比较进行选最大。

蓝桥杯备考：贪心算法之纪念品分组P1094 [NOIP 2007 普及组] 纪念品分组 - 洛谷这道题我们的贪心策略就是每次找出最大的和最小的，如果他们加起来不超过我们给的值，就分成一组，如果超过了，就把大的单独成一组，小的待定

贪心算法与动态规划的区别贪心算法：每一步都选择当前最优解，期望通过局部最优达到全局最优。动态规划：通过分解问题为子问题，存储并重用子问题的解，避免重复计算。

【代码随想录】第八章-贪心算法假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。输入：g = [1,2,3], s = [1,1] 输出：1

算法学习笔记之贪心算法硕鼠准备了M磅猫粮与看守仓库的猫交易奶酪。仓库有N个房间，第i个房间有 J[i] 磅奶酪并需要 F[i] 磅猫粮交换，硕鼠可以按比例来交换，不必交换所有的奶酪

invincible_Tang

贪心算法（题7）货仓选址abs()函数 //绝对值函数

【R】Dijkstra算法求最短路径使用R语言实现Dijkstra算法求最短路径求点2、3、4、5、6、7到点1的最短距离和路径data中每个点所在的行序号为起始点序号，列为终点序号。

小小打工人222

《从安全到定制：软件私有化部署业务实战案例解析》在数字化转型的浪潮下，数据已成为企业的核心资产。然而，近年来频发的数据泄露事件——从医疗机构的患者信息外泄，到金融行业的交易数据被盗——让越来越多的企业开始重新思考：在SaaS工具成为主流的今天，如何真正守护自己的数字资产？

源代码•宸

Leetcode—1055. 形成字符串的最短路径【中等】Plus之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

【LeetCode 刷题】贪心算法(2)-进阶此博客为《代码随想录》二叉树章节的学习笔记，主要内容为贪心算法进阶的相关题目解析。题目链接题目链接题目链接