数据结构与算法应用

喜欢而已 提交于 2019-12-02 10:50:44

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

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

 16.2 分治法

往往运用递归解决问题

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

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

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

 

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

16.5 回溯法--深度优先

解决经典的迷宫问题

16.6 贪心法(性价比)

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

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

 

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

分治法与动态的区别:

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

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

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

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

16.9 案例2

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!