题目内容
(请给出正确答案)
[判断题]
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
答案
查看答案
第3题
设计归并排序算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第4题
设计哈夫曼算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第6题
设计直接选择排序算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第7题
设计二分法检索算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第8题
设计深度优先周游树算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第10题
设计最佳二叉排序树的构造算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法