回溯法一般方法及n-皇后問題

1、一般方法 1.1什麼是回溯法 1.2基本概念及術語 1.3回溯法思想、步驟以及形式化描述 1.4回溯法效率分析 2、8-皇后問題 一、一般方法 1、什麼是回溯法 例如：迷宮遊戲中，我們每次到一個路口可能會有很多種選擇，隨機選擇一種，如果這條路不可行，原路返回至原路口，重新選擇 回溯法是一種搜索算法，是通用的解題方法 回溯法的本質 以深度優先的方式系統地搜索問題的解 用來尋求一組解或求滿足某些約

>>阅读原文<<