1. 首页
  2. 课程学习
  3. C++/C
  4. 贪婪算法设计

贪婪算法设计

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