Sudoku

video-placeholder
Loading...
강의 계획표 보기

검토

4.8개(321개 평가)

  • 5 stars
    84.73%
  • 4 stars
    11.21%
  • 3 stars
    2.18%
  • 2 stars
    0.62%
  • 1 star
    1.24%

수업에서

深度优先搜索(2)

本模块继续通过两道例题,强调了两种最通用的剪枝方法:可行性剪枝和最优性剪枝的应用。可行性剪枝即在寻找解的过程中,预判出从当前状态出发不可能找到解,从而不再从当前状态继续;最优性剪枝就是记录到目前为止找到的最优解,当发现正在探索的解其代价已经不小于最优解,或预测出其最终代价必将不小于最优解,则停止当前解的探索。

강사:

  • Placeholder

    Jiaying Liu 刘家瑛, Ph.D.

    Associate Professor

  • Placeholder

    郭 炜

    讲师

Coursera 카탈로그 살펴보기

무료로 참여해 맞춤화된 추천, 업데이트 및 제안을 받아보세요.