1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 交通运输

尼罗河船运任务优化与成本计算.pdfVIP

  • 2
  • 0
  • 约3.27千字
  • 约 3页
  • 2026-07-01 发布于北京
  • 举报

尼罗河船运任务优化与成本计算.pdf

    nile

    Day1Tasks

    (CHN)

    尼罗河船运（nile）

    你想通过尼罗河来N件⼿⼯艺品。这些⼿⼯艺品从0到N−1编号。第i（0≤iN）件⼿⼯艺

    品的重量是W[i]。

    为了这些⼿⼯艺品，你使⽤了特制的船。每艘船最多可以运两件⼿⼯艺品。

    如果你决定将单件⼿⼯艺品放在⼀艘船上，那么这件⼿⼯艺品的重量可以是任意的。

    如果你想把两件⼿⼯艺品⼀起放在同⼀艘船上，你必须保证这艘船的平衡。具体来说，如果⼿⼯艺

    品p和q（0≤pqN）的重量差的绝对值不超过D，即满⾜∣W[p]−W[q]∣≤D，那么你可

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >