多语言展示
当前在线:1787今日阅读:103今日分享:49

算法设计的基本方法

在此简单介绍几种算法设计。
工具/原料

电脑

方法/步骤
1

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

2

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

3

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

4

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

5

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

注意事项

在此只做了简单的介绍,可以去买书来加深了解。

推荐信息