最长上升子序列
柠檬小七
这个作者很懒,什么都没留下…
展开
-
5-10 列车调度 (25分)
5-10 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?原创 2017-12-18 08:56:08 · 841 阅读 · 0 评论 -
最长上升子序列两种求法
方法1. 插入序列过程中,找比自己大的元素中最小的插入到其后面,再将那个数删除。最后求剩下元素个数即最长上升子序列。(set的lower_bound()函数应用)。 方法2. 队列,插入序列过程中,如果比队头元素小就替换队头元素,如果比队尾元素大就插入到队尾后面,其他情况二分查找与他相差最小的数的,将其替换。原创 2017-12-18 09:05:15 · 277 阅读 · 0 评论