题目
关于约束满足问题回溯算法中的LCV方法,说法正确的是( )。A. LCV优先考虑能使得剩余其他变量的选择最少的值,将其指定给当前变量。B. LCV提高了回溯算法的效率,它将朴素回溯搜索的时间复杂度降低到线性。C. LCV提高了回溯算法的效率,因为它通常会减少搜索中的回溯次数。D. LCV提高了回溯算法的效率,因为它没有引入额外的计算。
关于约束满足问题回溯算法中的LCV方法,说法正确的是( )。
A. LCV优先考虑能使得剩余其他变量的选择最少的值,将其指定给当前变量。
B. LCV提高了回溯算法的效率,它将朴素回溯搜索的时间复杂度降低到线性。
C. LCV提高了回溯算法的效率,因为它通常会减少搜索中的回溯次数。
D. LCV提高了回溯算法的效率,因为它没有引入额外的计算。
题目解答
答案
C. LCV提高了回溯算法的效率,因为它通常会减少搜索中的回溯次数。