旅行售货员问题,叙述简单,易于理解,但计算复杂度却是问题输入规模的()。
A. 平方函数
B. 开方函数
C. 阶乘函数
D. 指数函数
查看答案
剪枝函数的主要作用是()。
A. 去除所有非最优解
B. 直接找到最优解
C. 避免无效搜索,提高效率
D. 降低空间占用
静态约束函数假设是一种针对约束函数进行的假设,在回溯法执行过程中,约束函数并不随着()而动态地改变。
A. 算法的优化方式
B. 算法所获得的信息的多少
C. 解空间的定义方式
D. 最优解的判断标准
5皇后问题的解空间可由1、2、3、4、5构成的5!种排列所组成。则在三种排列方案24135、31425、13542()。
A. 均为可行解
B. 均为不可行解
C. 存在可行解
D. 存在最优解
回溯法可以系统地搜索问题的所有解。
A. 对
B. 错
微信支付 
支付宝支付