在0-1背包的解空间树中,从树根到叶的任一路径,表示。
A. 物品最佳选择方案
B. 物品可行解决方案
C. 物品近似解决方案
D. 物品组合方案
查看答案
旅行售货员问题,叙述简单,易于理解,但计算复杂度却是问题输入规模的()。
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. 存在最优解
微信支付 
支付宝支付