文章目录 分治法回溯法贪心法动态规划法面向对象程序设计 分治法 分而治之:将一个大的问题分成小问题来解决 拆分出来的子问题也可以用同样的方法来再次拆分,always使用递归来实现分治法 递归: 自己调用自己 二分法查找: 回溯法 贪心法 可以快速得到满意的解,但是不能得到最优解 动态规划法 动态规划法尝尝用到查表的方式(动态规划法的表) 动态规划法最终得到的解释全局最优解 例题 面向对象程序设计 注意 在JAVA中继承关键词是implements、extends 例题: 类爆炸:子类过多导致无法控制 像这种依赖模式就是一个类调用了另一个类的方法,出现了依赖(高耦合)