Select the following true statements regarding the concept of Backtracking search.从如下有关“回溯搜索”概念中选择正确的答案。
Select the following true statements regarding the concept of Backtracking search.从如下有关“回溯搜索”概念中选择正确的答案。
A.It chooses values for one variable at a time and backtracks when a variable has no legal values left to assign.每次为变量选择值并且当变量没有合法赋值时回溯。
B.It incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to a valid solution.每次为变量选择值并且当变量有一个或多个合法赋值时回溯。
C.It incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to an invalid solution. 递增地构建解的候选,并且一旦确定部分候选c不能成为合法的解,就将c抛弃。
D.It chooses values for one variable at a time and backtracks when a variable has one more legal value left to assign.递增地构建解的候选,并且一旦确定部分候选c不能成为非法的解,就将c抛弃。
正确答案:It chooses values for one variable at a time and backtracks when a variable has no legal values left to assign.每次为变量选择值并且当变量没有合法赋值时回溯。;It incrementally builds candidates to the solutions, and abandons each partial candidate c, as soon as it determines that c cannot possibly be completed to an invalid solution. 递增地构建解的候选,并且一旦确定部分候选c不能成为合法的解,就将c抛弃。