试题详情
简答题具有什么特征的问题适合用分治策略求解？
  • 三个特征：
    （1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
    （2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
    （3）所有子问题的解能够合并成原问题的解。

  • 关注下方微信公众号，在线模考后查看

热门试题