本部分是下午考試中最難的，能拿一半分?jǐn)?shù)就好，屬于拔高人群得分，建議最后復(fù)習(xí)此部分。

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

1.?分治法

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

1.1?分治法-遞歸技術(shù)

遞歸，就是在運行的過程中調(diào)用自己

1.2?分治法-二分法查找

2.?回溯法-迷宮問題

3.?貪心法-背包問題

4.?動態(tài)規(guī)劃法

5.?案例分析

5.1?案例分析1

答案：1）

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

3）

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

5.2?案例分析2

答案：1）

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

時間復(fù)雜度為O（nlogn）空間復(fù)雜度O（n）

3)??n1+n2

動態(tài)規(guī)劃是考試重點，但是對于大多數(shù)人有點難！不做必須要求！

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。