單項選擇題舍伍德算法是()的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題廣度優(yōu)先是()的一搜索方式。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項選擇題優(yōu)先隊列式分支限界法選取擴展結(jié)點的原則是()
A.先進先出
B.后進先出
C.結(jié)點的優(yōu)先級
D.隨機
3.單項選擇題實現(xiàn)最大子段和利用的算法是()。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項選擇題貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是()。
A.最優(yōu)子結(jié)構(gòu)
B.貪心選擇性質(zhì)
C.構(gòu)造最優(yōu)解
D.定義最優(yōu)解
5.單項選擇題采用最大效益優(yōu)先搜索方式的算法是()
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
Prim算法適合稀疏圖,其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題