期末冲刺！算法基础学习笔记：基本概念+递归+蛮力+回溯+递推+贪心+动态规划

算法

①基本概念题(一切为了期末考试！)

.

1. 计算机求解问题的步骤：问题分析、数学模型建立、算法设计与选择、算法的表示分析实现、编制结果文档。
2. 算法设计是解决问题的核心。
3. 算法的定义：解决问题方法和步骤的描述是指令的有限序列。
4. 算法三要素：控制结构、数据结构、操作。
5. 算法的基本特征：有穷性、可行性、确定性、输入、输出
6. 评价算法质量的指标：正确性、可读性、健壮性、高效率与低存储需求。
7. 算法设计方法：结构化方法、面向对象方法
8. 表示算法的方式：自然语言、盒图、流程图、PAD图、伪代码、计算机程序设计语言
9. 评价算法的两个方面：人对算法维护的方便性、算法运行时占用机器资源得多少（时间效率与空间效率）。
10. 评价算法的三个标准：算法实现所耗费时间、所耗费空间（主要考虑辅助变量）、算法应该易于理解易于编码易于调试。
11. 可以在多项式时间内解决的判定性问题叫P类问题，在多项式时间内可以验证一个解是否正确的叫NP问题。

.
.
.
.
.
.

②递归与递推

--------------------------------------------------递归算法--------------------------------------------------

一、思想：自己调用自身函数的算法。

二、特点：

（1）在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

（2）在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。

三、例题
（1）汉诺塔等

--------------------------------------------------递推算法-----------------------------------------------------

一、思想：即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。

二、特点

（1）相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值。

（2）顺推法是从已知条件出发，逐步推算出要解决的问题的方法叫顺推。

（3）逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为逆推。

三、例题
（1）