题目交流|火车时刻表设计最少站台问题
1135
2024.05.23
2024.05.23
发布于 中国

假设某火车站有如下列车时刻表:
甲 8:00-10:00
乙 8:15-9:00
丙 9:00-9:30
丁 8:30-9:30
戊 9:45-11:45
己 10:00-10:30
庚 11:00-13:00
辛 10:30-12:00
壬 11:30-12:00
癸 13:00-14:00
由于实际情况问题,每个站台每次只能停靠一列火车,请问最少用几个站台
这是我自己画的示意图,但是具体怎么写复杂度最低需要大佬解答
image.png

评论 (6)