又有题求指点 真抱歉
  • 板块学术版
  • 楼主Jasonsheng
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/2/21 17:11
  • 上次更新2023/11/5 02:55:57
查看原帖
又有题求指点 真抱歉
95537
Jasonsheng楼主2021/2/21 17:11

有一天,有一个码头陆续运来了 n 只集装箱,到了第二天,这些集装箱会全部装船出海,i号集装箱要上的轮船编号为 ai ​ 。

你的任务是将这些箱子竖直叠放,分成若干堆,在符合要求的前提下,尽量减少堆叠的数量。要求如下:

首先,不能让先到的箱子堆到后来的箱子的上方,箱子到港的顺序就是箱子的编号,1号集装箱最先到港; 其次,在装船的时候,每个箱子的上方应该没有装到其他船的箱子。船舶到港的顺序就是船舶的编号,1号船最先到港。 请计算一下,为了满足装货的要求,至少需要将这些箱子堆成多少堆。

2021/2/21 17:11
加载中...