（填空题）
搜索算法常用的解空间树有（）、（）。
正确答案
答案解析
略
相似试题
（简答题）
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（填空题）
回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。
（填空题）
拉斯维加斯算法找到的解一定是（）。
（单选题）
在下列算法中得到的解未必正确的是（）。
（填空题）
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
