有点类似暴力法

选优搜索法

  • 按照一定的选优条件,不停向前搜索,直到达到目标
  • 如果搜索到某一步,发现之前的选择并不优,就退回一步重新选择 通用解题方法

深度优先搜索(DFS)策略

  • 在包含问题所有解的解空间树中,按照深度优先搜索的策略,从根结点出发、深度搜索解空间树
  • 回溯法就是对隐式图的深度优先搜索算法