软考：数据结构与算法

分治法

• 分而治之：将一个大的问题分成小问题来解决

拆分出来的子问题也可以用同样的方法来再次拆分，always使用递归来实现分治法

• 递归：

自己调用自己

二分法查找：

回溯法

贪心法

可以快速得到满意的解，但是不能得到最优解

动态规划法

动态规划法尝尝用到查表的方式（动态规划法的表）

• 动态规划法最终得到的解释全局最优解

例题

面向对象程序设计

• 注意 在JAVA中继承关键词是implements、extends

例题：

类爆炸：子类过多导致无法控制

• 像这种依赖模式就是一个类调用了另一个类的方法，出现了依赖（高耦合）