单项选择题

在分支—限界算法设计策略中,通常采用()搜索问题的解空间。

A.深度优先
B.广度优先
C.自底向上
D.拓扑序列

<上一题 目录 下一题>
热门 试题

单项选择题
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()。

A.当前所作出的决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解
C.问题可以找到最优解,但利用贪心法不能找到最优解
D.每次决策必须是当前看来最优的决策才可以找到最优解

单项选择题
快速排序算法采用的设计方法是()。

A.动态规划法(Dynamic Programming)
B.分治法(Divideand Conquer)
C.回溯法(Backtracking)
D.分枝定界法(Branch and Bound)

相关试题
  • (15)处填()。
  • (13)处填()。
  • (22)处填()。
  • (29)处填()。
  • (17)处填()。