数据结构与算法应用

16.1 数据结构与算法应用基础

算法灵活度高，不容易拿分，拿部分分6-8分就不错啦

 16.2 分治法

往往运用递归解决问题

16.3 分治法（递归技术）：必须掌握，不然很多问题难以理解

递归：就是函数在运行的过程中调用自己

为什么调用自己：我们要解决的问题可以才分为多个同类型的子问题，既然函数是用来解决这个复杂问题的，那么函数也可以解决子问题，所以自己调自己。

 

16.4 分治法具体应用（二分查找）

16.5 回溯法--深度优先

解决经典的迷宫问题

16.6 贪心法（性价比）

每一步都选择最好的东西所以叫贪心法

特色：在短时间找出解，但不一定是最优解

 

16.7 动态规划法（在逻辑方面非常复杂）

分治法与动态的区别：

动：子问题的解与原问题可能有关联，将子问题的解存在一个表中

动态规划法会构造出一个表去查表

16.8 数据结构与算法应用分析1

解题思路：先解决其他方面的问题，再解决代码问题，有促进作用

16.9 案例2