搜索究竟解决的是一个什么问题？
在某一个空间里寻找目标。
空间指的是解空间。
目标指的是目标状态。
- 解空间：如果把一个问题的解抽象成一个数学上的向量，那么包含这个向量的空间，就是解空间。
- 目标状态：用于描述问题或者问题的解的一些量（我是谁？我在哪？）。
(有助于理解动态规划?)
判断N是否是质数，为什么判断到根号n就可以了？
以下内容摘自知乎。
首先，约数是成对出现的。比如24，你找到个约数3，那么一定有个约数8，因为24/3=8。
然后，这对约数必须一个在根号n之前，一个在根号n之后。因为都在根号n之前的话，乘积一定小于n（根号nX根号n=n），同样，都在根号n之后的话，乘积一定大于n。
所以，如果你在根号n之前都找不到约数的话，那么根号n之后就不会有了。