單項選擇題下列哪一種算法是隨機化算法()
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)先隊列式分支限界法選取擴展結點的原則是()
A.先進先出
B.后進先出
C.結點的優(yōu)先級
D.隨機
4.單項選擇題實現(xiàn)最大子段和利用的算法是()。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是()。
A.最優(yōu)子結構
B.貪心選擇性質
C.構造最優(yōu)解
D.定義最優(yōu)解
最新試題
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復雜度為O(m+n)。
題型:判斷題
pollard算法找到一個整數(shù)因子的時間復雜性是()。
題型:單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
分支限界法中,擴展出的孩子結點在入隊時,存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么?()
題型:單項選擇題
在N皇后問題中,需要將棋盤當做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項選擇題
根據(jù)活結點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題