c语言编程经典实例-c 语言编程

本文目录一览：

• 1、贪婪算法几个经典例子

贪婪算法几个经典例子

1、贪心算法经典例子如下：活动安排问题是可以用贪心算法有效求解的一个很好的例子，该问题要求高效地安排一系列争用某一公共***的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共***。

2、考虑如下例子：可以看到，{a3，a9，a11}是由相互兼容的活动组成。但它不是一个最大集，{a1，a4，a8，a11}更大，是一个最大集。（最大集不唯一）***设：Sij表示在ai结束之后，在aj开始之前的活动的 *** 。

3、如果根据贪心算法的话，我们上来肯定是看需要几张20的，这道题需要1张，那还剩36-20＝16。看完20的我们再来看10元的，需要1张10元，现在还剩16-10＝6。下面继续是看5和1，分别就需要1张。

4、这就是通过贪心算法求解的答案。贪心算法的应用在这个问题上的求解是否是最优解需要一个很复杂的数学论证，我们不用那样，只要心里举几个例子，验证下是否比它更好即可，如果举不出例子，那么就可以认为这就是最优解了。

5、因为这个问题涉及到高维求解（大于3维），所以不推荐你用贪心算法或遗传算法之类的算法。

[免责声明]本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。转载请注明出处：http://www.wnpsw.com/post/10558.html