有点类似暴力法 选优搜索法 § 按照一定的选优条件,不停向前搜索,直到达到目标 如果搜索到某一步,发现之前的选择并不优,就退回一步重新选择 通用解题方法 深度优先搜索(DFS)策略 § 在包含问题所有解的解空间树中,按照深度优先搜索的策略,从根结点出发、深度搜索解空间树 回溯法就是对隐式图的深度优先搜索算法