搜索算法的感悟——解空间

练习了将近一个月的搜索算法了，也有了一些小小的感悟。 搜索算法的两个关键问题： （1）：如何找到整个解空间。 （2）：如何剪枝。 我的感悟是关于解空间的。问题的解往往需要经过一系列操作之后才能得到，而在这一系列的操作中，每一步的操作都会的到一个状态，当最终这个状态与目标状态相同时，此时也就是得到了结果，所以在搜索的过程中，着重需要处理的就是 操作和 状态。只有考虑了所有可能的操作，才会得到所有可能

>>阅读原文<<