1.6 分治算法

算法思路 使用分治算法设计程序时,一般可按以下步骤进行: (1)分解:将要分解的问题划分成若干规模较小的同类问题。 (2)求解:档子问题化分的足够小时,用较简单的方法解决。 (3)合并:按求解问题的要求,将子问题的解逐层合并,即可构成最终的解。 实例:乒乓球比赛赛程安排 求: 分解并求解 合并: 代码:
相关文章
相关标签/搜索