网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
参考答案
更多 “回溯法中常见的两类典型的解空间树是什么？并简述其定义。” 相关考题
考题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
填空题用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
考题
填空题图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。
热门标签
最新试卷