目录解空间的穷举搜索与Google方程式解空间的穷举搜索解空间的定义穷举解空间的策略Google方程式解决策略算法实现运行致谢 解空间的穷举搜索与Google方程式 解空间的穷举搜索 解空间又称为状态空间,是所有可能是解的候选解的集合。穷举是一种在有限的解空间(解空间至少在理论上是有限的)内按照一定的策略进行查找的思想。数学上也把穷举法称为枚举法,就是在一个由有限个元素构成的集合中,将所有元素一一枚举研究的方法。 穷举法的基本思想就是以下两个步骤: (1)确定问题的解(或状态)的定义,解空间的范围以及正确解的判断条件。 (2)根据解空间的特点选择搜索策略,一一检验解空间中的候选解是否正确,必要