1、基本概念
解空间:搜索问题的解所在的集合,又称为搜索空间。解空间通常可以安排成树形结构,常用解空间有子集树,排列树等。
回溯算法:遵照某种搜索策略搜索解空间从而找出解的过程。常用的搜索策略有:深度优先、宽度优先、规则优先等。
1、基本概念
解空间:搜索问题的解所在的集合,又称为搜索空间。解空间通常可以安排成树形结构,常用解空间有子集树,排列树等。
回溯算法:遵照某种搜索策略搜索解空间从而找出解的过程。常用的搜索策略有:深度优先、宽度优先、规则优先等。