Sudoku

Loading...
北京大学
4.8(312 個評分) | 22K 名學生已註冊
課程 4(共 7 門,程序设计与算法 專項課程
查看授課大綱

審閱

4.8(312 個評分)
  • 5 stars
    265 ratings
  • 4 stars
    34 ratings
  • 3 stars
    7 ratings
  • 2 stars
    2 ratings
  • 1 star
    4 ratings
從本節課中
深度优先搜索(2)
本模块继续通过两道例题,强调了两种最通用的剪枝方法:可行性剪枝和最优性剪枝的应用。可行性剪枝即在寻找解的过程中,预判出从当前状态出发不可能找到解,从而不再从当前状态继续;最优性剪枝就是记录到目前为止找到的最优解,当发现正在探索的解其代价已经不小于最优解,或预测出其最终代价必将不小于最优解,则停止当前解的探索。

教學方

  • Jiaying Liu 刘家瑛, Ph.D.

    Jiaying Liu 刘家瑛, Ph.D.

    Associate Professor
  • 郭 炜

    郭 炜

    讲师

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。