回溯法搜索解空间树时,通常采用()函数来避免无效搜索,提高效率。
A. 约束函数
B. 预测函数
C. 限界函数
D. 剪枝函数
回溯法从开始节点出发,以()的方式搜索整个解空间。
A. 局部优先
B. 广度优先
C. 横向优先
D. 深度优先
用回溯法求解问题时,当()即可结束。
A. 搜索到问题的所有解
B. 搜索到问题的多个可行解
C. 搜索到问题的一个解
D. 搜索到问题的近似解
用回溯法求解问题时,应明确定义问题的解空间。问题的解空间至少应包含问题的一个()。
A. 可行解
B. 最优解
C. 近似解
D. 不可行解
微信支付 
支付宝支付