pascal贪心算法是什么啊?

来源:百度知道 编辑:UC知道 时间:2024/06/14 06:50:43

贪心算法
1.概念
贪心算法是从问题的某一个初始解出发逐步逼近给定的目标,以
尽可能快地求得更好的解。当达到某算法中的某一步不能再继续
前进时,算法停止。这时就得到了问题的一个解,但不能保证求
得的最后解是最优的。在改进算法中,贪心算法演化为爬山法。
2.特点及使用范围
贪心算法的优点在于时间复杂度极底。贪心算法与其他最优化算
法的区别在于:它具有不可后撤性,可以有后效性,一般情况下
不满足最优化原理。贪心算法的特点就决定了它的适用范围,他
一般不适用于解决可行性问题,仅适用于较容易得到可行解的最
优性问题。这里较容易得到可行解的概念是:当前的策略选择后,
不会或极少使后面出现无解的情况。另外,对于近年来出现的交
互性题目,贪心算法是一个较好的选择。这是因为,在题目中,
一个策略的结果是随题目的进行而逐渐给出的,我们无法预先知
道所选策略的结果,这与贪心算法不考虑策略的结果和其具有后
效性的特点是不谋而合的。当然,贪心算法还可以为搜索算法提
供较优的初始界值。

应该说是在判断过程中不断选取当前步最能接近目的的选择的一种算法,并不是最好的算法,在一定程度上无法获得最优解。一般信息学竞赛不会出现可以用贪心法来解决的题目,而主要是考验使用动态规划算法(从后向前考虑问题)的能力

贪心是一种最优化算法
PASCAL是一种编程语言