船只停靠问题

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

有一个港口分为m个隔舱,每个隔舱都有固定的长度,一条船只能在一个隔舱内,但每个隔舱能容纳多条船。每条船只占用1个单位长度,在隔舱内的船不能交叉或重叠。每条船都有自己的出港时间,写一个算法实现船只的调度,使得停靠的船只数量最多。 (提示:使用Splay数据结构)

相关推荐