更多“分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所…”相关的问题
第1题
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
点击查看答案
第2题
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
A.最佳答案
B.最优解
C.最优子结构
D.最优值
E.最优方法
点击查看答案
第3题
一个问题如能用“分治法”解决,就可以用递归算法实现。
点击查看答案
第4题
分治算法的思想是将难以直接解决的大问题,分割成一些规模较小的子问题,以便各个击破,分而治之。
点击查看答案
第5题
分治算法的思想是将难以直接解决的大问题,分割成一些规模较小的子问题,以便各个击破,分而治之。
点击查看答案
第6题
2、利用分治法求解问题时,如果可能,最好按下述哪个策略分解大问题?
A.一步分解为最小规模子问题
B.规模均分的子问题
C.一个规模很大、一个规模很小的子问题
D.转换为规模相同的其它问题
点击查看答案
第7题
分治法要求原问题和子问题的问题规模不同,问题的性质也都不同。
点击查看答案
第8题
分治法要求原问题和子问题的问题规模不同,问题的性质也都不同。
点击查看答案
第9题
在解决“有物不知其数”问题时用到的“单因子构件凑成法”,可以用来解决具有什么特点的问题?该方法在解决“有物不知其数”问题时,优点是什么?
点击查看答案