1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

算法分析与设计-贪心算法求解背包问题.pdfVIP

  • 10
  • 0
  • 约6.44千字
  • 约 3页
  • 2023-04-03 发布于江苏
  • 举报

算法分析与设计-贪心算法求解背包问题.pdf

    算法分析与设计-贪心算法求解背包问题 用贪心算法求解背包问题 D软件101 薛思雨 511020825 一、贪心算法介绍 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最 优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最 终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它 能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >