-->
当前位置:首页 > 题库

单选题:( )关于回溯法描述正确的是:

Luz4年前 (2022-09-14)题库1430
( )关于回溯法描述正确的是:



A.回溯法即可采用深度优先搜索策略,也可采用广度优先搜索策略。
B.回溯法求解时,可以事先不定义问题的解空间。
C.0-1背包问题的解空间树是一颗排列树。
D.为提高求解效率,使用回溯法时可同时用约束函数和上界函数来剪去一部分子树。


答案:D