数据结构与算法应用

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

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

数据结构与算法应用

 16.2 分治法

往往运用递归解决问题

数据结构与算法应用

16.3 分治法(递归技术):必须掌握,不然很多问题难以理解

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

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

 

数据结构与算法应用

16.4 分治法具体应用(二分查找)

数据结构与算法应用

16.5 回溯法--深度优先

解决经典的迷宫问题

数据结构与算法应用

16.6 贪心法(性价比)

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

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

数据结构与算法应用

 

16.7 动态规划法(在逻辑方面非常复杂)

分治法与动态的区别:

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

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

数据结构与算法应用

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

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

数据结构与算法应用

数据结构与算法应用

数据结构与算法应用

数据结构与算法应用

数据结构与算法应用

数据结构与算法应用

数据结构与算法应用

16.9 案例2