更多“13、分治法所能解决的问题一般具有()特征.”相关的问题
第1题
分治法的适用条件是()。
A.问题可以分解为规模较小的子问题
B.小规模子问题可解
C.子问题可合并为问题的解
D.子问题相互独立
点击查看答案
第2题
分治算法的适用条件有()。
A.问题可以分解为规模较小的子问题
B.小规模子问题可解
C.子问题可合并为问题的解
D.子问题相互独立
点击查看答案
第3题
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题可以是互相独立的。
点击查看答案
第4题
分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,子问题与原问题相同,且子问题是互相独立的。
点击查看答案
第5题
分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
点击查看答案
第6题
分治法将原问题分解为若干个规模较小、相互独立、完全相同的子问题。
点击查看答案
第7题
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
点击查看答案
第8题
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
点击查看答案
第9题
分治法将原问题分解为若干个规模较小,相互独立,与原问题相似的子问题。
点击查看答案
第10题
分治法将原问题分解为若干个规模较小,相互独立,与原问题相似的子问题。
点击查看答案
第11题
分治法所能解决的问题一般具有以下几个特征: 1.该问题的规模缩小到一定的程度就可以容易地解决; 2. ____________ 3. 利用该问题分解出的子问题的解可以合并为该问题的解; 4. 该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。
A.最佳答案
B.最优解
C.最优子结构
D.最优值
E.最优方法
点击查看答案