数据结构与算法应用
16.1 数据结构与算法应用基础
算法灵活度高,不容易拿分,拿部分分6-8分就不错啦
16.2 分治法
往往运用递归解决问题
16.3 分治法(递归技术):必须掌握,不然很多问题难以理解
递归:就是函数在运行的过程中调用自己
为什么调用自己:我们要解决的问题可以才分为多个同类型的子问题,既然函数是用来解决这个复杂问题的,那么函数也可以解决子问题,所以自己调自己。
16.4 分治法具体应用(二分查找)
16.5 回溯法--深度优先
解决经典的迷宫问题
16.6 贪心法(性价比)
每一步都选择最好的东西所以叫贪心法
特色:在短时间找出解,但不一定是最优解
16.7 动态规划法(在逻辑方面非常复杂)
分治法与动态的区别:
动:子问题的解与原问题可能有关联,将子问题的解存在一个表中
动态规划法会构造出一个表去查表
16.8 数据结构与算法应用分析1
解题思路:先解决其他方面的问题,再解决代码问题,有促进作用
16.9 案例2