Question

什么是贪心算法?

Answer 1

问题一：贪心算法，这个贪心到底是什么意思 贪心指目光短浅，只看到当前这一步的最优决策，而不考虑以后的决策。这样的算法只在特定的问题下是正确的。

问题二：哪些常见算法属于贪婪算法？ 显然KMP和FLOYD算法不是贪心算法，FLOYD算法是使用了类似于动态规划的思想，而KMP算法则是对串的前缀进行去处理得到所有可能出现匹配的位置从而减少不必要的位移。贪心算法可能还有很多，但是一般能用到的可能只有这些。在确定一个问题是否能用贪心来解决的时候应该线能够证明在这里使用贪心算法的正确性（详见算法导论）

问题三：求解一贪心算法问题 最快回答那个不懂别乱说，别误人子弟。
这题标准的贪心算法，甚至很多时候被当做贪心例题
要求平均等待时间，那么就得用 总等待时间 / 人数
所以只用关心总等待时间，
如果数据大的在前面，那么后面必然都要加一次这个时间，所以按从小到大排。
给你写了个，自己看吧。
#include stdafx.h
#include
#include
#include
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int n;
float arr[105];
cin >> n;
for(int i = 0; i > arr[i];
sort(arr, arr+n);
int tnow = 0;
int tmax = 0;
for(int i = 0; i 问题四：贪心算法的基本思想是什么？ 自己利益最大

问题五：贪心算法是什么？求教学，c语言 jb51/article/71144，里面讲得比较详细

问题六：贪心算法的基本要素是什么，并简单解释其含义 您好，我看到您的问题很久没有人来回答，但是问题过期无人回答会被扣分的并且你的悬赏分也会被没收！所以我给你提几条建议：
一，你可以选择在正确的分类下去提问，这样知道你问题答案的人才会多一些，回答的人也会多些。
二，您可以到与您问题相关专业网站论坛里去看看，那里聚集了许多专业人才，一定可以为你解决问题的。
三，你可以向你的网上好友问友打听，他们会更加真诚热心为你寻找答案的，甚至可以到相关网站直接搜索.
四，网上很多专业论坛以及知识平台，上面也有很多资料，我遇到专业性的问题总是上论坛求解决办法的。
五，将你的问题问的细一些，清楚一些！让人更加容易看懂明白是什么意思!
谢谢采纳我的建议! !

问题七：贪心算法的特性 贪婪算法可解决的问题通常大部分都有如下的特性：⑴随着算法的进行，将积累起其它两个 *** ：一个包含已经被考虑过并被选出的候选对象，另一个包含已经被考虑过但被丢弃的候选对象。⑵有一个函数来检查一个候选对象的 *** 是否提供了问题的解答。该函数不考虑此时的解决方法是否最优。⑶还有一个函数检查是否一个候选对象的 *** 是可行的，也即是否可能往该 *** 上添加更多的候选对象以获得一个解。和上一个函数一样，此时不考虑解决方法的最优性。⑷选择函数可以指出哪一个剩余的候选对象最有希望构成问题的解。⑸最后，目标函数给出解的值。⑹为了解决问题，需要寻找一个构成解的候选对象 *** ，它可以优化目标函数，贪婪算法一步一步的进行。起初，算法选出的候选对象的 *** 为空。接下来的每一步中，根据选择函数，算法从剩余候选对象中选出最有希望构成解的对象。如果 *** 中加上该对象后不可行，那么该对象就被丢弃并不再考虑；否则就加到 *** 里。每一次都扩充 *** ，并检查该 *** 是否构成解。如果贪婪算法正确工作，那么找到的第一个解通常是最优的。