贪心的一点心得

最新推荐文章于 2022-05-14 12:31:40 发布
最新推荐文章于 2022-05-14 12:31:40 发布
阅读量233 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42165786/article/details/81102621
当面对两个都需要优化的指标时，通常需要确定哪一个更优先。本文探讨了如何在两个指标相同的情况下决定优先级的方法，比如通过比较它们的比值来判断哪个更值得优先考虑。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

有两个量都考虑最优时要看两个量相同时谁应该排在前面，一般是先考虑执行或安排最优的，或者看这两个量的比值。

完成南开贪心练习题的一些心得（排序题）
艺术就是生命的博客
08-12 578
完成南开贪心练习题的一些心得（排序题） 问题一：nkoj5215 排队打水 问题描述 有n个人排队到个水龙头去打水，他们装满水桶的时间t1, t2, t3…tn为整数，应如何安排他们的打水顺序才能使每个人花费的时间的总和最少？ 输入格式 第一行n,r(n ≤\leq≤ 1000,r ≤\leq≤ 100) 第二行为个人打水所用的时间tit_iti​(1 ≤\leq≤ tit_iti​ ≤\l...
贪心算法的多机调度问题
Dqqqq__的博客
12-24 2378
使用贪心算法解决多机调度问题
贪心算法总结
11-27
贪婪算法基本知识的个人总结整理，包括定义、基本要素、基本思路、算法特性、经典例题等。
贪心（1）——心得
weixin_30840253的博客
01-25 149
 贪心算法概念 跟DP想法差不多（其实很有差别，要好好区别，新手想法），在当前做出最好的选择。也就是说，不从整体上考虑，他所做出的近视某种意义上的局部最优解。 又是具有无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 一定要仔细分析其是否满足无后效性。 思路: 局部最优策略能导致产生全局最优解。 1.建立数学模型来描述问题。 ...
贪心感悟
邵光亮的博客
03-20 1007
学习贪心算法这有两周的时间了，这是学习的第一个算法吧，感悟颇多。自己做了一部分题，虽然不算多，把老师放的题很快就做完了，只有偶尔几道有难度，在经过大佬的讲解下也是成功ac，然后自己又拉了一部分题在vjudge上做，这段时间贪心的题也做了几十道了。 一般对于局部最优解的问题都是使用贪心算法。一个全局最优解可以通过局部最优解（贪心）选择来达到。即，当考虑做选择时，只考虑对当前问题最佳的选择而不考虑子...
贪心的心得
青山绿水之辈 专栏
04-27 1014
贪心其实就是（结果力求最大）从小处着手，而不是观看全局；尽可能的把后方的拓展空间省到最大， 把每个小区间达到最优，最后组成一个整体；很多题目是需要变化的，但我们只要 知道贪心的本质。难题往往是由简单知识组成的。
贪心算法感悟
weixin_43266513的博客
03-23 629
1，贪心想法 在做了一段时间的贪心题后，感觉到贪心思想真是妙不可言，虽然有局限性但仅仅在全是贪心的题集中我也疲于应对，一度思维混乱，真是想破头也想不出题解。如何在最优解问题的过程中，依据贪心标准，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解?只有看了解题报告才恍然大悟，甚至有时看了解题报告也理不清思路，下面写几个简单例题理一下基本思路： 2，例题 这是课件上的一道题...
贪心算法实验(最小生成树) (2).pdf
04-13
相比之下，Kruskal 算法在时间上更好一点。 实验心得 通过本次实验，我终于弄明白了两者的区别，感觉好多了。之前的数据结构中，很多涉及到图的实现，尤其那些代码实在是晦涩难懂，搞得我实在不想学习，后来在算法...
算法设计与分析心得（1）：为什么0-1背包问题最优解与贪心算法所得解的近似比不超过二
weixin_43197820的博客
04-10 2116
贪心解的选择策略 我们定义贪心解的选择策略如下： 首先，不失一般性，我们忽略掉所有单个体积大于背包容积的物品，这些物品是一定不会被选中的。 再将所有物品按照单位价值由大到小排序，分别为itemitemitem1,itemitemitem2…itemitemitemn,itemitemitemn+1… 不失一般性，我们假定我们取完前n个之后，恰好装不下第n+1个了，那么我们的贪心法策略如下： 取ma...
算法学习随笔 8_贪心算法整理总结
P_in_k的博客
05-14 761
本章记录一些有关贪心算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......
贪心学习心得
贪心学习心得
12-19 192
某天，我在写二分的时候遇到了一道贪心题 它光辉的名字是——P1182 数列分段 简单描述题目：给出一串数（n个），将其分为m段，求每段数字和最大值的最小值 因为我就是找的二分题 数据限制 可以得出，为了降低时间复杂度，我们可以用二分法枚举，把枚举出来的数假装当成正确答案，然后分析到底正不正确 //因为主要分析的是贪心，所以l和r的取值不做解释 int l=maxx;//maxx 是那一串数里的最大值 int r=sum; int mid; while(l<=r) { mid=(l+r)
贪心心得
~NULL~
12-16 461
贪心算法，其实就是每次都选择最优的（怪不得叫贪心= =），这种算法在很多情况下是最优且很快的。但它也有不足的地方，那就是有些特殊题目（详见动态规划题目），不能简单地使用贪心来解决。 总评 贪心效率高，简单操作，适用于多数题目
贪心算法总结心得
qq_45780853的博客
10-27 1045
贪心算法 看了挺多关于贪心算法的定义，还有一些比较笼统的解释。我觉得还是要自己理解了才行。 贪心算法就是找到局部最优解，就是我干一个事情，我只考虑现在我高兴了，后面会怎样后面再考虑。很经典的一个例子就是找零钱问题，我现在手里面有一张一百的，两张五十的，四张二十的，要我找150块钱，我第一反应肯定是拿最大的，这样就减少了计算，拿好几张小的还要把它们全部加起来，又多了好几步，不符合我们偷懒的本性哈哈哈哈哈。 今天刚写了一道题是给一个n位数，然后删掉里面的几个数字，找到删掉这几个数字后重新排列能
贪心算法学习心得
qq_31997851的博客
12-05 2882
这一周我在LeetCode上做了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想 局部最优:不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。 这个核心思想使得贪心算法适用于无后效性的问题。因为一般贪心算法的思路就是建立问题的数学模型，然后将问题进行拆分，去求子问题的最优解，最后将子问题的最优解合成问题的解。 贪心算法的优点在于做决策只要考虑当前情况，条件较为简单，问题的复杂度大大降低。但其缺点就是局部的最优解不一定是全局的最优解。 简单的例子就是背包问题：两种情况 （1）0-1背.
快速入门贪心法，学习总结
皮卡丘LIII的博客
04-27 779
写在前面 最近开始学习算法，备战算法比赛。此文是对贪心法的初次学习。如有错误请多多包涵，并予以指正。谢谢！ 贪心法概括 贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。 硬币问题 问题描述 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚，先要用这些硬币来支付A元，最少需要多少枚硬币？假定本题存在解。 输入 C1=3，C2=...
算法学习——贪心算法 总结
conli的博客
02-25 907
一、贪心算法基本特点 求解最优解算法包括一系列步骤 每一步都有一组选择，做出当前最好的选择，通过选择局部最优达到全局最优 但是，贪心不一定能达全局最优，需要严格证明才能使用 二、贪心算法的条件 贪心选择性。指全局最优解可以通过局部优化解选择得到，即一个全局最优解一定包括局部解 优化子结构。一个问题的优化解包括子问题的优化解。（与动态规划优化子结构相对比，类似，但不一样） 三、贪心算法正确...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值