算法设计方法

算法设计有很多方法，以下是我搜集的一些资料如：

 

1、蛮力法

    蛮力法(brute force method)也称为穷举法，是一种简而直接地解决问题的方法。所依赖的基本技术是扫描技术：即采用一定的策略将待求解的问题的所有元素依次处理一次，从而找出问题的解。依次处理所有元素是蛮力法的关键，为了避免陷入重复试探，应保证处理过的元素不再被处理。在基本的数据结构中，依次处理每一个元素的方法是遍历。

2、分治法

    有很多算法在结构上是递归的：为了解决一个给定的问题，算法要一次或多次地递归调用其自身来解决相关的子问题。这些算法通常采用分治策略：将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。

    分治模式在每一层递归上都有三个步骤：

    分解(Divide):将原问题分解为一系列子问题；

    解决(Conquer):递归的解决各子问题。若子问题足够小，则直接求解；

    合并(Combine):将子问题的结果合并成原问题的解。