2.4算法设计方法概论

一、概述

一般来说对于算法的设计可以运用系统科学的观点，采用:

自顶向下，逐步求精。 最顶层，表述问题的总和以及问题抽象的全貌；

低层次，问题的具体化，包含问题实现的细节。

常见的求精技术:

1.分而治之

2.做出有限进展：反复应用逐渐逼近

3.情况分析：比对

二、算法设计的基本技术

1.穷举法

2.分治法

3.回溯法

4.分枝界限法

5.动态规划法

6.贪心法