回溯法与深度优先搜索的关系 “回溯法”也称“试探法”。它是从问题的某一状态出发，不断“试探”着往前走一步，当一条路走到“尽头”，不能再前进（拓展出新状态）的时候，再倒 … Continue reading 回溯法与深度优先搜索的关系
