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

算法作业：优装载与服务次序问题探讨.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-04-23 发布于北京
  • 举报

算法作业：优装载与服务次序问题探讨.pdf

    【算法分析题4-2】

    将最优装载问题的贪心算法推广到2艘船的情形，贪心算法仍能产生最优解吗？

    回答：

    贪心算法不能产生最优解，类似0-1背包问题。因贪心选择并不能保证第一艘船装满，而第

    一艘船的剩余空间应该越小越好。见主的装载问题

    【算法实现题4-6】最优服务次序问题

    问题描述：设有n个顾客同时等待一项服务。顾客i需要的服务时间为，ti1in。应如

    何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服

    务时间的总和除以n。

    算法设计：对于给定的n个顾客需要的服务时间，计算最优服务次序。

    数据输

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >