課程時段:先放限制最多的
用最受限優先策略完成小型排課。
影片暫時無法載入。請檢查網絡後重試,或直接下載影片。
下載影片
展開影片文字稿
- 周一到周三每天排一课,科学、音乐、体育各一次;科学只能周二。
- 科学只有一个候选位置,先把科学放到周二,这叫先处理最受限项目。
- 音乐不能在周三,而周二已经占用,所以音乐只能放周一。
- 最后剩下周三给体育,得到周一音乐、周二科学、周三体育。
- 列出三门课的6种排列筛选,也只剩这一种;三天三课各用一次。
- 挑战:科学仍只周二,音乐改成不能周一,另有美术。请摆出三天课程,小宝贝到你了。
邏輯思維
枚舉三課六種排列並篩選。
看一個例子
週一至週三各排一課。科學只能週二,音樂不能週三,體育任意。怎樣排?
週一音樂、週二科學、週三體育。枚舉三課六種排列並篩選。
立即試一題
週二被科學佔用,音樂又不能週一,只能週三。