2018年10月22日
7-2 列车调度 （25 分）
摘要： 题目： 样例输入： 98 4 2 5 3 9 1 6 7 样例输出： 4 思路： 要想得到最少的调度序列，那就要找出最少的下降序列的个数。拿上边的例子来说：有如下四个下降序列 8 4 2 1 5 3 9 6 7 所以只需要四个调度队列就可以了。 又根据定理：最小的下降序列的个数等于最长上升子序列的长 阅读全文
posted @ 2018-10-22 15:50 sykline 阅读(2254) 评论(0) 推荐(0) 编辑