分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。A.分治法能解决动态规划方法所能解决的任何问题B.分治法找到的问题的解一定是最优解C.用分治法能求出任何问题的解D.分治法只能把大问题简单分解成一些较小的问题

分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。

A.分治法能解决动态规划方法所能解决的任何问题

B.分治法找到的问题的解一定是最优解

C.用分治法能求出任何问题的解

D.分治法只能把大问题简单分解成一些较小的问题


相关考题:

以下的算法设计方法中,( )以获取问题最优解为目标。A.回溯方法B.分治法C.动态规划D.递推

快速排序算法采用的设计方法是______。A.动态规划法B.分治法C.回溯法D.分枝定界法A.B.C.D.

在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。A.分治法B.贪心法C.动态规划方法D.回溯法

快速排序算法采用的设计方法是(37)。A.动态规划法(Dynamic Programming)B.分治法(Divideand Conquer)C.回溯法(Backtracking)D.分枝定界法(Branch and Bound)

(接上一题)该算法采用的设计方法是( 61 )。A.分治法B.贪心法C.动态规划方法D.回溯法

关于动态规划的描述,不正确的是( )。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似C.在处理离散型问题时,动态规划比线性规划效果更好D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤

8. 以下说法正确的是()。A.分治法计算乘法始终比传统方法要快B.分治法计算乘法始终要比传统方法要慢。C.分治法计算乘法的效率是平方的。D.分治法计算乘法时,存在性能超过传统方法的临界点。

同一个问题,其动态规划算法的效率一定比分治法设计的算法高。

单源最短路径问题可以使用哪些算法解决A.贪心算法B.分治法C.分支限界法D.动态规划