单选题

分治法所能解决的问题一般具有以下几项特征,下列哪一项描述不正确? ( )

A

该问题的规模缩小到一定的程度就可以容易地解决

B

该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质

C

利用该问题分解出的子问题的解可以合并为该问题的解

D

该问题所分解出的各个子问题之间包含公共的子子问题

赣ICP备20007335号-2