n后问题中,放在同一斜线上的2个皇后(i,j)和(k,l)满足的条件是()。
A. i*j=k*l
B. j=l
C. i-j=k-l
D. |i-k|=|j-l|
查看答案
在回溯法求解0-1背包问题时,对第i层的右儿子使用限界函数bound(i+1)判断是否有更优解,该限界函数内部计算过程采用的是()算法。
A. 动态规划
B. 贪心法
C. 回溯法
D. 分治法
回溯法求解问题时,用于剪去导致不可行解的结点的函数称为( )。
A. 上界函数
B. 限界函数
C. 约束函数
D. 下界函数
回溯法中使用剪枝策略可以加快解空间树的搜索进程。
A. 对
B. 错
回溯法是一种穷举式搜索,其时间复杂度达到指数级或对数级,速度较慢。
A. 对
B. 错
微信支付 
支付宝支付