算法设计的基本方法

1、列举法：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。

2、归纳法：通过列举少量的特殊情况，经过分析，最后找出一般的关系。

3、递推：从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。

4、递归：将一个复杂的问题归纳为若干个较简撮劝丛食单的问题，然后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。

5、减半递推技术：“减半”是指将问题的规模减半，而问题的性质不变，“递归”是指重复“减半”的过程。

6、回溯法：有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤，并且也不能进行无限的列举。对于这类问题，一种有效的菱诎逭幂方法是“试”。通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。