以下是一些示例数据:
生物 256:
LEC 1: 9am-10am
LEC 2: 10am-11am
LEC 3: 2pm-3pm
LAB 1: 10:30am-12pm
LAB 2: 1pm-2:30pm
LAB 3: 3pm-4:30pm
化学 356:
LEC 1: 9am-10am
LEC 2: 11am-12pm
LEC 3: 12pm-1pm
LAB 1: 8am-9:30am
LAB 2: 2pm-3:30pm
LAB 3: 4pm-5:30pm
数学 266:
LEC 1: 8am-9am
LEC 2: 10am-11am
LEC 3: 3pm-4pm
LAB 1: 10am-11:30am
LAB 2: 12:30pm-2pm
LAB 3: 3:30pm-5pm
总体而言,一个学生将有 6 个课程(每门课程 1 个讲座和 1 个实验室),我如何从这些数据中找到学生必须在学校度过的最短时间?
我尝试了简单的贪婪算法(按最早结束时间排列,并删除其余组,例如 Lab2 和 Lab3,如果选择了 Lab1),但这不起作用。