贪婪算法设计 上传者:azlove281 2018-12-17 08:34:13上传 PPT文件 896KB 热度 66次 算法分析与设计 贪婪法又叫登山法, 它的根本思想是逐步到达山顶,即逐步获得最优解。贪婪算法没有固定的算法框架,算法设计的关键是贪婪策略的选择。一定要注意,选择的贪婪策略要具有无后向性。某状态以后的过程和不会影响以前的状态,只与当前状态或以前的状态有关,称这种特性为无后效性。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论