在0-1背包的解空间树中,从树根到叶的任一路径,表示。
A. 物品最佳选择方案
B. 物品可行解决方案
C. 物品近似解决方案
D. 物品组合方案
旅行售货员问题,叙述简单,易于理解,但计算复杂度却是问题输入规模的()。
A. 平方函数
B. 开方函数
C. 阶乘函数
D. 指数函数
剪枝函数的主要作用是()。
A. 去除所有非最优解
B. 直接找到最优解
C. 避免无效搜索,提高效率
D. 降低空间占用
静态约束函数假设是一种针对约束函数进行的假设,在回溯法执行过程中,约束函数并不随着()而动态地改变。
A. 算法的优化方式
B. 算法所获得的信息的多少
C. 解空间的定义方式
D. 最优解的判断标准
微信支付 
支付宝支付