1.6分治算法

xiaoxiao2021-02-28  110

算法思路

使用分治算法设计程序时,一般可按以下步骤进行:

(1)分解:将要分解的问题划分成若干规模较小的同类问题。

(2)求解:档子问题化分的足够小时,用较简单的方法解决。

(3)合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。

实例:乒乓球比赛赛程安排

求:

分解并求解

合并:

代码:

转载请注明原文地址: https://www.6miu.com/read-29731.html

最新回复(0)