算法设计的基本方法

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

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

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