本部分是下午考試中最難的，能拿一半分數就好，屬于拔高人群得分，建議最后復習此部分。

想要電子版本的同學可以留言或者私信我獲取，辛苦整理資料，歡迎點贊、收藏和評論。

1.?分治法

???????對于一個規模為n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然后將各子問題的解合并得到原問題的解

1.1?分治法-遞歸技術

遞歸，就是在運行的過程中調用自己

1.2?分治法-二分法查找

2.?回溯法-迷宮問題

3.?貪心法-背包問題

4.?動態規劃法

5.?案例分析

5.1?案例分析1

答案：1）

2）均為貪心算法，時間復雜度均為O（n^2）

3）

最先適宜和最優適宜策略下所需的集裝箱分別為5和4，均不能保證得到最優解

5.2?案例分析2

答案：1）

2）分治算法遞歸式T（n）= 2T（n／2）+ O（n）

時間復雜度為O（nlogn）空間復雜度O（n）

3)??n1+n2

動態規劃是考試重點，但是對于大多數人有點難！不做必須要求！

想要電子版本的同學可以留言或者私信我獲取，辛苦整理資料，歡迎點贊、收藏和評論。

總結

以上是生活随笔為你收集整理的全国软考中级软件设计师 学习笔记-数据结构及算法部分的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。