树搜索与最优解

解空间树搜索算法概述
一、解空间树结构
15谜问题对应的解空间树构建

装载问题对应的解空间树结构

二、深度优先搜索与广度优先搜索算法有何区别
深度优先搜索策略在执行过程中并不会完整保存所有节点信息，已完成扩展的节点会从栈结构中移除，此时栈中所保留的节点数量等同于解空间树的深度，因此该方法在内存使用方面较为高效。当面对具有大量节点的搜索树时，若采用其他方法容易引发内存溢出问题，此时深度优先搜索便成为一种可行的求解手段。
相比之下，广度优先搜索算法通常需要存储所有生成的节点信息，其占用的存储空间明显高于深度优先搜索。因此，在程序开发过程中必须充分考虑可能出现的内存溢出风险以及如何优化内存使用效率的问题。不过由于广度优先搜索一般不涉及回溯操作（如入栈和出栈过程），其运行速度相较深度优先搜索略快一些。

三、回溯与分支限界区别
回