关于回溯法,下面的说法正确的是:
A、回溯法不会去探测不可能的路径。
B、回溯法可以改进穷举法。
C、比起穷举法,回溯法效率提高了一大步。
D、回溯法会将搜索分成若干步骤,在每个步骤中,按照规定的方式做出选择如果没有选项可以得到有用的部分解,那么搜索将回溯到前一个步骤。
A、回溯法不会去探测不可能的路径。
B、回溯法可以改进穷举法。
C、比起穷举法,回溯法效率提高了一大步。
D、回溯法会将搜索分成若干步骤,在每个步骤中,按照规定的方式做出选择如果没有选项可以得到有用的部分解,那么搜索将回溯到前一个步骤。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!