基于回溯算法的选课推荐系统的设计与实现

摘要

大学生选课是一个既重要又繁琐的过程,如果不提前规划,就有可能出现错失特定学期的中意课程,单学期课业量过重和时间浪费问题,进而影响学习主动性和学业成绩.为解决上述问题,研发选课推荐系统,根据学生所设限定条件推荐多学期的选课方案.文章提出基于0-1背包的回溯算法来处理约束,可以大范围剪枝,加快求解速度.测试结果表明,本系统可以为学生推荐意向匹配率高且课业量少的选课方案.