單項選擇題使用分治法求解不需要滿足的條件是（）。
A.子問題必須是一樣的
B.子問題不能夠重復
C.子問題的解可以合并
D.原問題和子問題使用相同的方法解
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題Strassen矩陣乘法是利用（）實現(xiàn)的算法。
A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項選擇題分支限界法解旅行售貨員問題時，活結(jié)點表的組織形式是（）。
A.最小堆
B.最大堆
C.棧
D.數(shù)組
3.單項選擇題矩陣連乘問題的算法可由（）設計實現(xiàn)。
A.分支界限算法
B.動態(tài)規(guī)劃算法
C.貪心算法
D.回溯算法
4.單項選擇題（）是貪心算法與動態(tài)規(guī)劃算法的共同點。
A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.最優(yōu)子結(jié)構(gòu)性質(zhì)
5.單項選擇題下列哪一種算法不是隨機化算法（）
A.蒙特卡羅算法
B.拉斯維加斯算法
C.動態(tài)規(guī)劃算法
D.舍伍德算法
最新試題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
題型：判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題