?分治法解決問題分為三步走，即分、治、合。下面列出了幾種操作，請按分、治、合順序選擇正確的表述（）。
（1）將各個子問題的解合并為原問題的解
（2）將問題分解為各自獨立的多個子問題
（3）將多個子問題合并為原問題
（4）求各個子問題的解
（5）將問題分解為可重復(fù)的多個子問題
A.（2）（4）（1）
B.（2）（1）（3）
C.（5）（4）（1）
D.（5）（1）（3）
您可能感興趣的試卷
你可能感興趣的試題
A.對于問題的一個實例，如果算法不能獲得正確的結(jié)果，就證明算法是不正確的
B.若算法是正確的，則對于問題的任何實例，算法都能得到正確的結(jié)果
C.對于問題的一個實例，如果算法能夠獲得正確的結(jié)果，就證明算法是正確的
D.若算法是正確的，則算法一定能結(jié)束（運行時間是有限的）
有一個算法，它的時間復(fù)雜性T（n）的遞歸定義如下，問T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n）
D.O（n2）
有一個算法，它的時間復(fù)雜性T（n）的遞歸定義如下，問T（n）是（）。
A.O（n3）
B.O（nlogn）
C.O（n2logn）
D.O（n2）
有時間復(fù)雜性
，時間復(fù)雜性從低到高的順序是（）。
A.
B.
C.
D.
A.確定合適的數(shù)據(jù)結(jié)構(gòu)
B.使用何種計算機語言設(shè)計程序
C.確定合適的算法策略
D.是求精確解還是近似解
最新試題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機選擇一個元素作為劃分基準，這樣會很好地改善算法的性能，這種算法思想是（）。
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。