高中集合oi简单回溯法.pdfVIP

简单回溯法  N皇后问题  背包问题  寻找国都名  …… 回溯法 回溯法也是搜索算法中的一种控制策略，但与枚举法不同的是，它是从初始状态出 发，运用题目给出的条件、规则，按照深度优秀搜索的顺序扩展所有可能情况，从 中找出满足题意要求的解答。回溯法是求解特殊型计数题或较复杂的枚举题中使用 频率最高的一种算法。 procedure run （当前状态）； var i ：integer ； begin