课程时段:先放限制最多的
用最受限优先策略完成小型排课。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 周一到周三每天排一课,科学、音乐、体育各一次;科学只能周二。
- 科学只有一个候选位置,先把科学放到周二,这叫先处理最受限项目。
- 音乐不能在周三,而周二已经占用,所以音乐只能放周一。
- 最后剩下周三给体育,得到周一音乐、周二科学、周三体育。
- 列出三门课的6种排列筛选,也只剩这一种;三天三课各用一次。
- 挑战:科学仍只周二,音乐改成不能周一,另有美术。请摆出三天课程,小宝贝到你了。
逻辑思维
枚举三课六种排列并筛选。
看一个例子
周一至周三各排一课。科学只能周二,音乐不能周三,体育任意。怎样排?
周一音乐、周二科学、周三体育。枚举三课六种排列并筛选。
马上试一题
周二被科学占用,音乐又不能周一,只能周三。