多項(xiàng)選擇題最大獨(dú)立集問題和（）問題等價(jià)。
A.最大團(tuán)
B.穩(wěn)定匹配問題
C.區(qū)間調(diào)度問題
D.最小頂點(diǎn)覆蓋
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題解決問題的基本步驟是（）。（1）算法設(shè)計(jì)（2）算法實(shí)現(xiàn)（3）數(shù)學(xué)建模（4）算法分析（5）正確性證明
A.（3）（1）（5）（4）（2）
B.（3）（4）（1）（5）（2）
C.（1）（2）（3）（4）（5）
D.（3）（1）（4）（5）（2）
5.判斷題算法的描述方法只有語言方式。
最新試題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
在求解部分背包問題時(shí)采用的貪心策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。
題型：多項(xiàng)選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題