题目
以下叙述中,哪个不是分治法所能解决的问题具有的特征()A. 问题的规模缩小到一定程度可以容易地解决B. 该问题分解出的子问题的解可以合并为该问题的解C. 该问题具有最优子结构性[2]D. 该问题分解出的各个子问题之间有重叠
以下叙述中,哪个不是分治法所能解决的问题具有的特征()
A. 问题的规模缩小到一定程度可以容易地解决
B. 该问题分解出的子问题的解可以合并为该问题的解
C. 该问题具有最优子结构性[2]
D. 该问题分解出的各个子问题之间有重叠
题目解答
答案
D. 该问题分解出的各个子问题之间有重叠