贪心心得

最新推荐文章于 2021-12-05 21:00:53 发布

Vagari_

最新推荐文章于 2021-12-05 21:00:53 发布

阅读量434

点赞数 1

本文链接：https://blog.csdn.net/SSL_QYH0Ice/article/details/53697920

版权

贪心算法，其实就是每次都选择最优的（怪不得叫贪心= =），这种算法在很多情况下是最优且很快的。但它也有不足的地方，那就是有些特殊题目（详见动态规划题目），不能简单地使用贪心来解决。
总评
贪心效率高，简单操作，适用于多数题目

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Vagari_

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

基于贪心法求解单源最短路径问题.docx

06-03

"基于贪心法求解单源最短路径问题" 本资源是关于基于贪心法求解单源最短路径问题的实验报告，包括实验内容、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试等部分。实验目的：理解贪心法的核心...

C++算法学习心得七.贪心算法（1）

最新发布

weixin_55605689的博客

01-26

3143

贪心算法理论基础：每一阶段的局部最优，得到全局最优的解决方法，无固定套路分发饼干：大饼干喂胃口大的孩子，全局最优就是需要喂饱更多的小孩，先给饼干和小孩胃口排序，然后从后向前遍历小孩数组，用大饼干来喂饱大胃口小孩，并且统计数量，注意遍历饼干技巧，可以采用下标来自减方式实现分发饼干，这里的Index从后向前，可以大饼干喂大胃口或者小饼干喂小胃口。

参与评论您还未登录，请先登录后发表或查看评论

贪心算法学习心得

qq_31997851的博客

12-05

2736

这一周我在LeetCode上做了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想局部最优:不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。这个核心思想使得贪心算法适用于无后效性的问题。因为一般贪心算法的思路就是建立问题的数学模型，然后将问题进行拆分，去求子问题的最优解，最后将子问题的最优解合成问题的解。贪心算法的优点在于做决策只要考虑当前情况，条件较为简单，问题的复杂度大大降低。但其缺点就是局部的最优解不一定是全局的最优解。简单的例子就是背包问题：两种情况（1）0-1背.

贪心的心得

青山绿水之辈专栏

04-27

986

贪心其实就是（结果力求最大）从小处着手，而不是观看全局；尽可能的把后方的拓展空间省到最大，把每个小区间达到最优，最后组成一个整体；很多题目是需要变化的，但我们只要知道贪心的本质。难题往往是由简单知识组成的。

贪心（1）——心得

weixin_30840253的博客

01-25

117

贪心算法概念跟DP想法差不多（其实很有差别，要好好区别，新手想法），在当前做出最好的选择。也就是说，不从整体上考虑，他所做出的近视某种意义上的局部最优解。又是具有无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。一定要仔细分析其是否满足无后效性。思路: 局部最优策略能导致产生全局最优解。 1.建立数学模型来描述问题。 ...

贪心算法总结和心得

qq_43620883的博客

01-11

7911

贪心算法总结和心得 1.贪心算法是不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 2. 1. 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱...

贪心算法实验(求解背包问题).pdf

04-12

实验心得中提到，部分背包问题相对于0-1背包问题的复杂性在于物品排序后编号会发生变化，这需要额外处理以确保输出的物品编号与实际选择的物品一致。通过创建物品副本并保存原始编号，可以解决这个问题。总的来说...

贪心算法实验(求解最短路径).pdf

04-13

在实验心得中，作者提到通过本次实验对Dijkstra算法有了更深入的理解，编程能力也有所提升。Dijkstra算法在现实世界中有广泛的应用，如网络路由、地图导航等，熟练掌握这一算法对于解决实际问题至关重要。总结来说...

贪心算法实验(最小生成树) (2).pdf

04-13

实验心得通过本次实验，我终于弄明白了两者的区别，感觉好多了。之前的数据结构中，很多涉及到图的实现，尤其那些代码实在是晦涩难懂，搞得我实在不想学习，后来在算法课上学到的东西就有点不同了，也许是经过时间...

贪心算法实验(最小生成树) (2).docx

04-13

5. 实验心得通过这次实验，我终于弄明白了 Prim 算法和 Kruskal 算法的原理差别，并且实现了这些算法的代码。以前的数据结构中，我学到的知识是模模糊糊的，不能很清楚地讲明白这两种算法的原理差别，但是在算法课...

关于贪心算法的心得体会

高高冷的博客

03-18

3067

本人一向对数字处理一类的算法知识点不够敏感，于是痛定思痛，

贪心总结&心得

qq_43544587的博客

01-03

353

贪心总结与心得虚实结合怎么贪就怎么拿，露出贪婪的本性就好！（开个玩笑）题目一般都是求最少或最多的什么东东，审清楚题目，判断是否为贪心，以免头铁！重点还是要读懂题目，如果与价值和重量有关的就找单价（性价比）。如果是什么活动安排类的题目，你就要想是不是活动结束的越早，排的节目就越多。等等一系列贪心问题。还有就是贪心都牵扯到排序，是多元素排序（跟结构体类似）接下来看一个题目吧！背包问题...

贪心算法之个人心得体会

qq_52010422的博客

03-28

1243

关于贪心算法的学习已经两周了，我也收获了不少，但还是对贪心算法的思想不够清晰，还是有所模糊。众所周知，贪心算法

贪心解题心得

weixin_43244265的博客

03-20

138

贪心解题心得上星期做了几道贪心的题目，对贪心算法有了一定的了解，下面介绍一下自己的理解以及做题中遇到的问题以及一些需要注意的地方。贪心算法主要用于求最优解的问题，由局部最优解推到全局最优解，是解决问题的首选算法，但只能解决一小部分问题，应用范围受限。背包问题：背包问题分为两类，一类是0-1背包问题，即分装个体不可拆分，这类问题往往考虑背包的剩余空间，另一类是背包问题，即个体可拆分，背包会...

贪心算法,找钱问题

Noahの梦想

03-09

1562

#include<bits/stdc++.h> #define N 1; using namespace std; int value[N] = {}; int count[N] = {}; int solve(int money) { int num = 0; int i = 0; for (int i= N - i; i >= 0; i--) { int j ...

贪心感悟

邵光亮的博客

03-20

983

学习贪心算法这有两周的时间了，这是学习的第一个算法吧，感悟颇多。自己做了一部分题，虽然不算多，把老师放的题很快就做完了，只有偶尔几道有难度，在经过大佬的讲解下也是成功ac，然后自己又拉了一部分题在vjudge上做，这段时间贪心的题也做了几十道了。一般对于局部最优解的问题都是使用贪心算法。一个全局最优解可以通过局部最优解（贪心）选择来达到。即，当考虑做选择时，只考虑对当前问题最佳的选择而不考虑子...

总结—贪心算法

lz1997的博客

10-10

459

贪心算法总结

贪心的一点心得

weixin_42165786的博客

07-18

202

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

算法课复习 -- 贪心

__喵喵喵的博客

01-13

155

HDU #1863 : 畅通工程传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题意：有n个点和m条权值边，问将整个图连通最少需要花费多少。思路：最小生成树。 AC代码： #include<iostream> #include<cstdio> #include<cstring> #includ...

刷题心得：掌握leetcode hot100中的动态规划与贪心算法

资源摘要信息:"记录算法刷题过程主要题目类型为leetcode hot100 动态规划二叉树单调栈递归链表数组贪心算法等" 在讨论算法刷题的过程和策略之前，我们需要了解一些基础概念和题目类型。本资源将详细介绍...