软件设计师-下午算法题笔记

简简单单写个笔记，其实下午算法题尽量能拿多少就拿多少的。。。

2022年10月8日 19:45:48

 

主要考察五个算法：

分治法

 

 

 

 

 

 

回溯法

 

贪心法

 

 

 动态规划法

 

 

 

---

---

算法特征总结

1.分治法

 

 

 

 

 

 

 2.动态规划法（用于求最优解）

 

 

 

 

 

 3.回溯法（试探）

 

 

 

4.贪心法（用于求满意解）

 

 

 

---

---

 

时间复杂度总结

 

 

 

 

 

 

 

 

 

 

 

 

---

---

最后来个其他的排序算法：