（填空题）
回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。
正确答案
答案解析
略
相似试题
（单选题）
回溯法在解空间树T上的搜索方式是（）
（简答题）
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
（简答题）
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（单选题）
下面哪种函数是回溯法中为避免无效搜索采取的策略（）
（单选题）
回溯法搜索状态空间树是按照（）的顺序。
（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
（单选题）
回溯法解旅行售货员问题时的解空间树是（）。
（填空题）
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
