软件设计师——第十六章：数据结构及算法

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 系列文章目录
• 1、分治法
• • 1.1 递归技术
  • 1.2 二分查找
• 2、回溯法
• 3、贪心法
• 4、动态规划法
• • 4.1 例题
• 5、面向对象程序设计

---

1、分治法

1.1 递归技术

1.2 二分查找

2、回溯法

3、贪心法

4、动态规划法

4.1 例题

问题1

1、
j=0 
2、
b[j] = b[j] + s[i]
3、
min = temp 
4、

b[m]= b[m] + s[i]

问题2
最优：贪心 算法、 时间复杂度： O（n ^2 ）
最先适宜：贪心法 时间复杂度： O（n ^2 ）

时间复杂度：
问题3
4 5
不能

5、面向对象程序设计

抽象工厂模式

1、void insert (Department department) ; 
2、Department  getDepartment  (int id ) ; 
3、implments IDepartment 
4、 implments IDepartment
5、interface IFactory 
6、Idepartment  CreateDepartment() ;