Sudoku

Loading...
From the course by Peking University
算法基础
237 ratings
Peking University

算法基础

237 ratings
Course 4 of 7 in the Specialization 程序设计与算法
From the lesson
深度优先搜索(2)
本模块继续通过两道例题,强调了两种最通用的剪枝方法:可行性剪枝和最优性剪枝的应用。可行性剪枝即在寻找解的过程中,预判出从当前状态出发不可能找到解,从而不再从当前状态继续;最优性剪枝就是记录到目前为止找到的最优解,当发现正在探索的解其代价已经不小于最优解,或预测出其最终代价必将不小于最优解,则停止当前解的探索。

Meet the Instructors

  • Jiaying Liu 刘家瑛, Ph.D.
    Jiaying Liu 刘家瑛, Ph.D.
    Associate Professor
    Institute of Computer Science & Technology
  • 郭 炜
    郭 炜
    讲师
    北京大学信息科学技术学院教学所