自顶向下,逐步求精——算法设计简介

自顶向下设计最初把问题分解成一套子问题,然后再把子问题分解成子问题。这一过程将一直持续到每个子问题足够基础,不再需要进一步分解为止。我们创造了一种分层结构来表示问题和子问题(称为模块)之间的关系,这种结构也称为树形结构。在树形结构中,每一层中的模块都可以调用下层模块的服务。这些模块是算法的基本构件,也正是上一节中所做的。 把问题分解成子问题,模块或者片段的目的,是要独立地解决每个模块。在计算领域中
相关文章
相关标签/搜索