百度试题 题目回溯法搜索状态空间树是按照什么的顺序 A. 中序遍历 B. 广度优先遍历 C. 深度优先遍历 D. 层次优先遍历 相关知识点: 试题来源: 解析 C.深度优先遍历 反馈 收藏
按照中序遍历的顺序。对于用回溯法求解的问题，首先要将问题进行适当的转化，得出状态空间树。这棵树的每条完整路径都代表了一种解的可能。通过深度优先搜索这棵树，枚举每种可能的解的情况；从而得出结果。回溯法中通过构造约束函数，可以大大提升程序效率，因为在深度优先搜索的过程中，不断的将每个解与...