判斷題窮舉法也稱枚舉法列舉所有可能，逐一試探。
您可能感興趣的試卷
你可能感興趣的試題
2.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，屬于先預(yù)測型的循環(huán)有，即先判斷決定是否去循環(huán)（）
A.while
B.do-while
C.for
D.switch
3.多項(xiàng)選擇題
修公路問題算法：則填空處可以填寫（）
A.h-=55
B.h=h-55
C.h=h*2
D.h*=2
4.多項(xiàng)選擇題蝸牛爬井問題不屬于（）類型算法解決的問題。
A.迭代問題
B.遞歸問題
C.分治問題
D.窮舉問題
5.多項(xiàng)選擇題以下是可以用迭代算法解決的問題包括（）
A.折紙問題
B.修公路問題
C.剪繩子問題
D.蝸牛爬井問題
最新試題
下面哪個問題不是NPC問題？（）
題型：單項(xiàng)選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項(xiàng)選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項(xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項(xiàng)選擇題
Prim算法適合稀疏圖，其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題