サンプルデータは次のとおりです。
バイオ 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 つのラボ) を受講します。このデータから、学生が学校で過ごす必要がある最短時間をどのように見つけますか?
単純な貪欲アルゴリズム (最も早い終了時間で配置し、グループの残りを削除します。たとえば、Lab1 が選択された場合は Lab2 と Lab3 を削除します) を試しましたが、うまくいきません。