[判断题]回溯法解题的显著特点是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为o(h(n))。
云开题库
|
2023-10-01 01:43:55
|
27
[判断题]回溯法解题的显著特点是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为o(h(n))。

A.对
B.错
查看答案

国家开放大学

形成性考核

您可能感兴趣的试题
TOP