首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
某间专题
教室调度问题—贪婪算法—要求尽可能多的将课程安排在某间教室,如何安排?——结束时间最早的课,动态规划——背包问题——贪心算法
问题描述 课程 开始时间 结束时间 美术 9:00 10:00 英语 9:30 10:30 数学 10:00 11:00 计算机 10:30 11:30 音乐 11:00 12:00 要求尽可能多的将课程安排在某间教室,如何安排? 处理思路 我们没有办法将这些课都安排在一间教室,因为有些课的上课时间有冲突。 具体做法如下: 1)选出结束时间最早的课
阅读更多...