?分治法解決問題分為三步走,即分、治、合。下面列出了幾種操作,請按分、治、合順序選擇正確的表述()。
(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.是求精確解還是近似解
最新試題
應(yīng)用分支限界法的三個關(guān)鍵問題包括()。
關(guān)于分支限界法的基本思想,下列描述正確的是()。
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
在求解部分背包問題時采用的貪心策略是()。
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
使用偽代碼描述算法具有()等優(yōu)點。
分支限界法中,擴展出的孩子結(jié)點在入隊時,存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標(biāo)志。其目的是什么?()
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
下面哪個問題不是NPC問題?()