mother’s milk总结

    这实在不是一个难题，只是我对于图的搜索和去重应用的不太好。
</font></p>

  首先，搜索的题目最重要的就是找到状态，就是怎么样一个东西算作此题的状态，亦即解空间的一个节</font></p>

点，这是首要任务，如果连状态都没定义好，后续的一切都是浮云。</font></p>

  然后呢，就是要思考从一个状态有几种转移方式，就是从解空间的一个节点出发有条边和其他节点相连，</font></p>

这样就能够大概估计到解空间的大小，以考虑是用深搜呢，还是广搜。如果空间需求不大，解可能在离根节</font></p>

点较近的地方，就果断广搜，其他就深搜吧。我广搜一般是用队列，深搜是用递归实现的，这中间要考虑几点：</font></p>

•   考虑用何种方式判重？（布尔数组？）</font> </li>
•   考虑是否可以剪枝？</font></li></ul></div>