贪婪算法设计

【文件属性】：

文件名称：贪婪算法设计

文件大小：896KB

文件格式：PPT

更新时间：2017-01-05 04:56:48

算法

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