回溯法

概念：回溯法就是運用深度優先的方法，從解空間樹（或者是圖）的根節點開始遍歷，搜索到某一個節點的時候判斷一下該節點是否肯定不包含在問題的解當中，如果肯定不包含那麼就跳過以該節點爲根的子樹，逐層回溯到該節點的父節點繼續進行深度優先搜索。直到搜索完整棵樹爲止。