使用分治法设计程序时,一般可以按照以下步骤进行:
(1)分解:将要求解的问题划分成若干规模较小的同类问题;
(2)求解:当子问题划分得足够小时,用较简单的方法解决;
(3)合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。
下面看一个实例:乒乓球比赛赛程安排(8人赛)
一直拆分,但是拆分后,还需要进行合并;合并时候,还要看一下规律
使用分治法设计程序时,一般可以按照以下步骤进行:
(1)分解:将要求解的问题划分成若干规模较小的同类问题;
(2)求解:当子问题划分得足够小时,用较简单的方法解决;
(3)合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。
下面看一个实例:乒乓球比赛赛程安排(8人赛)
一直拆分,但是拆分后,还需要进行合并;合并时候,还要看一下规律