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

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

2022年10月8日 19:45:48

主要考察五个算法：

分治法

 

 

回溯法

贪心法

 动态规划法

---

---

算法特征总结

1.分治法

 

 

 2.动态规划法(用于求最优解)

 

 3.回溯法(试探)

4.贪心法(用于求满意解)

 

---

---

 

时间复杂度总结

 

 

 

---

---

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