1. 首页
  2. 课程学习
  3. C++/C
  4. 贪心算法的实现与应用

贪心算法的实现与应用

上传者: 2019-09-17 18:54:57上传 DOC文件 103.5KB 热度 36次
贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,他所作出的选择只是局部最优的选择。虽然贪心算法不能对所有问题都得到整体最优解,但对大部分问题它还是能产生整体最优解的。在一些情况下,及时贪心算法不能得到整体最优解,其最后结果往往是最优解的最好近似。
用户评论