單項(xiàng)選擇題下面關(guān)于NP問題說法正確的是（）
A.NP問題都是不可能解決的問題
B.P類問題包含在NP類問題中
C.NP完全問題是P類問題的子集
D.NP類問題包含在P類問題中
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題下面哪種函數(shù)是回溯法中為避免無效搜索采取的策略（）
A.遞歸函數(shù)
B.剪枝函數(shù)
C.隨機(jī)數(shù)函數(shù)
D.搜索函數(shù)
2.單項(xiàng)選擇題回溯法的效率不依賴于下列哪些因素（）
A.滿足顯約束的值的個數(shù)
B.計(jì)算約束函數(shù)的時間
C.計(jì)算限界函數(shù)的時間
D.確定解空間的時間
3.單項(xiàng)選擇題下面是貪心算法的基本要素的是（）
A.重疊子問題
B.構(gòu)造最優(yōu)解
C.貪心選擇性質(zhì)
D.定義最優(yōu)解
4.單項(xiàng)選擇題實(shí)現(xiàn)棋盤覆蓋算法利用的算法是（）。
A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
5.單項(xiàng)選擇題最長公共子序列算法利用的算法是（）。
A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項(xiàng)選擇題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項(xiàng)選擇題
用m種顏色給n個頂點(diǎn)著色、且使一條邊的兩個頂點(diǎn)顏色不同，則對應(yīng)的解空間樹是一棵（）。
題型：單項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項(xiàng)選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
在使用分治法設(shè)計(jì)算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
在解決活動安排問題時應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
題型：單項(xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：單項(xiàng)選擇題