單項選擇題下列哪一種算法是隨機化算法()
A.貪心算法
B.回溯法
C.動態(tài)規(guī)劃算法
D.舍伍德算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題舍伍德算法是()的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
2.單項選擇題廣度優(yōu)先是()的一搜索方式。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
3.單項選擇題優(yōu)先隊列式分支限界法選取擴展結(jié)點的原則是()
A.先進(jìn)先出
B.后進(jìn)先出
C.結(jié)點的優(yōu)先級
D.隨機
4.單項選擇題實現(xiàn)最大子段和利用的算法是()。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是()。
A.最優(yōu)子結(jié)構(gòu)
B.貪心選擇性質(zhì)
C.構(gòu)造最優(yōu)解
D.定義最優(yōu)解
最新試題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括()。
題型:多項選擇題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序,排序的依據(jù)是()。
題型:單項選擇題
馬的遍歷問題能否有可行解,與()有關(guān)。
題型:多項選擇題
在N皇后問題中,需要將棋盤當(dāng)做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應(yīng)的解空間樹是一棵()。
題型:單項選擇題