算法设计的基本方法

1、列举法，列举所有可能出现的情况，并检验是否满足条件，通常用于解决“是否存在”或者“有哪些可能”等问题。

2、归纳法，从特殊现象中找出一般规律，但不能对所有情况进行列举，但该方法得到的只是一种猜测，还需证明。

3、递推，从已知条件出发，逐次推出最后结果，递推关系式通常是归纳的结果。

4、递归，将问题分解成一些简单的问题，解决后，再沿着逆过程进行综合。

5、减半递推，将问题逐步减半，重复相同的递推操作。

6、回溯法，通过试探，分析问题，找出解决问题的方法，如果一种路线不行就换一种。