單項選擇題實現(xiàn)循環(huán)賽日程表利用的算法是（）。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題以下不可以使用分治法求解的是（）。
A.棋盤覆蓋問題
B.選擇問題
C.歸并排序
D.0/1背包問題
2.單項選擇題衡量一個算法好壞的標(biāo)準(zhǔn)是（）。
A.運行速度快
B.占用空間少
C.時間復(fù)雜度低
D.代碼短
3.單項選擇題下列算法中通常以自底向上的方式求解最優(yōu)解的是（）。
A.備忘錄法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項選擇題回溯法解旅行售貨員問題時的解空間樹是（）。
A.子集樹
B.排列樹
C.深度優(yōu)先生成樹
D.廣度優(yōu)先生成樹
5.單項選擇題在下列算法中有時找不到問題解的是（）。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
最新試題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題