单选题

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

A.

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

B.

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

C.

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

D.

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

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部