算法分析与设计知识点复习之 问题的解空间

问题的解空间

从某种角度来看，所有问题都可以表述为搜索问题。搜索的空间就是解的空间，而搜索就是
在解的空间找出需要的一个。
复杂问题常常有很多的可能解，这些可能解构成了问题的解空间。解空间也就是进行穷举的
搜索空间，所以，解空间中应该包括所有的可能解。

解空间树

Solution Space Trees,也称状态空间树。从树的根结点到叶子结点的路径就构成了解空间的
一个可能解。

PS：一个有趣的小问题：握手问题，五对夫妻，不和配偶握手。史密斯先生之外的九个人握手次数各不相同。问Smith太太是几号？
四号。画图求解，先从8号和0号入手。