有一天,有一个码头陆续运来了 n 只集装箱,到了第二天,这些集装箱会全部装船出海,i号集装箱要上的轮船编号为 ai 。
你的任务是将这些箱子竖直叠放,分成若干堆,在符合要求的前提下,尽量减少堆叠的数量。要求如下:
首先,不能让先到的箱子堆到后来的箱子的上方,箱子到港的顺序就是箱子的编号,1号集装箱最先到港; 其次,在装船的时候,每个箱子的上方应该没有装到其他船的箱子。船舶到港的顺序就是船舶的编号,1号船最先到港。 请计算一下,为了满足装货的要求,至少需要将这些箱子堆成多少堆。