分治算法解题的一般思路

作     者：罗盛才 

出 版 物：《中学生电脑》 

年 卷 期：2003年第6期

页      码：9-10页

摘      要：“分治”是实际生活中使用较广的一种解决问题的方法。在程序设计中，分治算法的设计思想是：将一个规模比较大的、难以直接解决的问题，分割成一些规模较小的子问题，这些子问题互相独立且与原问题相同；然后将这些子问题各个击破，分而治之。值得注意的是，分治算法的设计思想很自然地导致了递归算法的应用。它的一般设计模式如下：

主 题 词：分治算法 分而治之 设计模式 程序设计 递归算法 分割 设计思想 解题 实际生活 一般 

学科分类：0401[教育学-教育学类] 04[教育学] 08[工学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203377647...