日期：2018 6。14

1.算法的描述

(1)有穷性 程序执行有限次的步骤

(2)确定性 比如求m和n的的最大公因数 如果m 和n为有理数 那么求解过程就变的不确定了

(3)可行性 有一些运算有限但是范围超过了当前计算机的能力 导致没有现实意义

(4)输入

(5)输出

 

2.常见的算法

(1)穷举搜索算法

(2)迭代算法 从一个初始值寻找一系列附近的相似解来解决问题

(3)递推算法 问题分成若干步 然后相邻步骤之间存在确定的数学关系 已知n=0或n=1的解可以推出 规模为n的问题解

(4)递归算法 问题解决具有相同的方法和策略 通过调用自身去解决问题 程序比较简洁 但效率比较低(递推区别:

(5)分治算法

(6)回溯算法

(7)贪心算法

(8)动态规划

(9)分支限界算法