1. 首页
  2. 跨平台
  3. Weex
  4. 贪心算法分解.ppt

贪心算法分解.ppt

上传者: 2020-12-16 10:39:01上传 PPT文件 5.98MB 热度 16次
贪心算法 贪心方法的基本思想 贪心是一种解题策略,也是一种解题思想 使用贪心方法需要注意局部最优与全局最优的 关系,选择当前状态的局部最优并不一定能推 导出问题的全局最优 利用贪心策略解题,需要解决两个问题: 该题是否适合于用贪心策略求解 如何选择贪心标准,以得到问题的最优解 引例在一个NM的方格阵中,每一格子赋予一个数 (即为权,规定每次移动时只能向上或向右现试找出 条路径,使其从左下角至右上
下载地址
用户评论