基于贪婪算法的自动排课表系统的研究与实 高校的课表编排是一项十分繁重而复杂的工作,它涉及 几百个专业、几千名教师、几万名学生,同时要对千百门课程 进行合理的组织安排,而所使用的教室资源却在学生规模每 年都在增加的趋势下越来越显得紧张。事实上,编排课表的 整个过程充满了矛盾运动,其中上课班级、所开课程、任课教 师、上课时间、上课地点这5个方
贪婪算法的研究和应用123 贪婪算法最优化问题是程序设计中一类非常重要的问题。每一个最优化问题都包含一组约束条件和一个优化函数,满足约束条件的问题求解方案称为问题的可行解,使优化函数取得最优值的可行解称为问题的最优解。贪婪算法是解决最优化问题的一种基本方法。它采用逐步构造最优解的思想,在问题求解的每一个阶段,都作出一个在一定标