回溯搜索算法及其应用

　　主讲人：余云

　　人物简历： 现任安徽新华学院大数据与人工智能学院，主要教授数据结构、算法设计与分析等计算机相关课程，迄今，已公开发表教科研论文7篇。先后主持校级质量工程项目2项，省级质量工程项目2项，申报校级教学成果奖1项，省级教学成果奖1项，参与科研项目2项，指导学生参加学科竞赛荣获省级二等奖。

　　讲座时间：2021年10月27日12:30

　　讲座地点：教13-203

　　听众：部分本科学生及教师

　　主讲内容：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。经典问题：0-1背包问题;八皇后问题;迷宫问题;图的m着色问题等。