简答题 简单描述回溯法基本思想。

【参考答案】

回溯法的基本思想是在一棵含有问题全部可能解的状态空间树上进行深度优先搜索，解为叶子结点。搜索过程中，每到达一个结点时，则......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)