分治算法解题步骤

分治算法解题步骤分治法解题的一般步骤(如图1):(1)分解,将要解决的问题划分成若干规模较小的同类问题;(2)求解,当子问题划分得足够小时,用较简单的方法解决;(3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关