單項選擇題最長公共子序列算法利用的算法是（）。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題分支限界法解最大團問題時，活結點表的組織形式是（）。
A.最小堆
B.最大堆
C.棧
D.數(shù)組
2.單項選擇題哈弗曼編碼的貪心算法所需的計算時間為（）。
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
3.單項選擇題備忘錄方法是哪種算法的變形。（）
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項選擇題下列算法中通常以深度優(yōu)先方式系統(tǒng)搜索問題解的是（）。
A.備忘錄法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項選擇題下面不是分支界限法搜索方式的是（）。
A.廣度優(yōu)先
B.最小耗費優(yōu)先
C.最大效益優(yōu)先
D.深度優(yōu)先
最新試題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
在一個至少包含三個頂點的加權連通單向圖中，假定邊的權重互不相同，則權重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據是（）。
題型：單項選擇題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題