算法分析与设计知识点复习之 问题的解空间
问题的解空间
从某种角度来看，所有问题都可以表述为搜索问题。搜索的空间就是解的空间，而搜索就是
在解的空间找出需要的一个。
复杂问题常常有很多的可能解，这些可能解构成了问题的解空间。解空间也就是进行穷举的
搜索空间，所以，解空间中应该包括所有的可能解。
解空间树
Solution Space Trees,也称状态空间树。从树的根结点到叶子结点的路径就构成了解空间的
一个可能解。
PS：一个有趣的小问题：握手问题，五对夫妻，不和配偶握手。史密斯先生之外的九个人握手次数各不相同。问Smith太太是几号？
四号。画图求解，先从8号和0号入手。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！