-->
当前位置:首页 > 题库 > 正文内容

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

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



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


答案:D

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。