單項選擇題矩陣連乘問題的算法可由（）設計實現。
A.分支界限算法
B.動態(tài)規(guī)劃算法
C.貪心算法
D.回溯算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題（）是貪心算法與動態(tài)規(guī)劃算法的共同點。
A.重疊子問題
B.構造最優(yōu)解
C.貪心選擇性質
D.最優(yōu)子結構性質
2.單項選擇題下列哪一種算法不是隨機化算法（）
A.蒙特卡羅算法
B.拉斯維加斯算法
C.動態(tài)規(guī)劃算法
D.舍伍德算法
3.單項選擇題蒙特卡羅算法是（）的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
4.單項選擇題下面關于NP問題說法正確的是（）
A.NP問題都是不可能解決的問題
B.P類問題包含在NP類問題中
C.NP完全問題是P類問題的子集
D.NP類問題包含在P類問題中
5.單項選擇題下面哪種函數是回溯法中為避免無效搜索采取的策略（）
A.遞歸函數
B.剪枝函數
C.隨機數函數
D.搜索函數
最新試題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
題型：單項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
輸入數組（-1，0，1，-2，3），它的最大子段和是（）。
題型：單項選擇題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題