分治法

热度:607

简介

分治法可以通俗的解释为:把一片领土分解,分解为若干块小部分,然后一块块地占领征服,被分解的可以是不同的政治派别或是其他什么,然后让他们彼此异化。

分治法的精髓:

分--将问题分解为规模更小的子问题;

治--将这些规模更小的子问题逐个击破;

合--将已解决的子问题合并,最终得出“母”问题的解;

中文名 分治法
原始名称 分治法
品种 计算机算法
外文名 divide and conquer
属性 编程技巧
类别 计算机算法
英文名 divide and conquer
精选上位词
  • 中国电子学会
  • 术语
  • 科学百科信息科学分类
  • 计算机术语
  • 相关实体