贪心算法c语言版

【文件属性】：

文件名称：贪心算法c语言版

文件大小：444KB

文件格式：PPT

更新时间：2017-05-27 16:35:44

算法

贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。