试题详情

分治策略是我们解决问题的重要思想方法，可采用分治策略求解的问题，不具备下列哪个特征？（   ）

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

B、该问题可以分解为若干个规模较小的相同问题

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

D、该问题所分解出的各个子问题是相互牵连的，即子问题之间包含公共的子问题

扫码查看试题答案 登录查看答案