以下是一些示例数据:
Bio 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
Chem 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),但这不起作用。