單項(xiàng)選擇題在下列算法中得到的解未必正確的是()。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題合并排序算法是利用()實(shí)現(xiàn)的算法。
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
2.單項(xiàng)選擇題采用廣度優(yōu)先策略搜索的算法是()。
A.分支界限法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
3.單項(xiàng)選擇題下列算法中通常以自底向下的方式求解最優(yōu)解的是()
A.分治法
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
4.單項(xiàng)選擇題下列不是動(dòng)態(tài)規(guī)劃算法基本要素的是()。
A.定義最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.子問題重疊性質(zhì)
5.單項(xiàng)選擇題實(shí)現(xiàn)合并排序利用的算法是()。
A.分治策略
B.動(dòng)態(tài)規(guī)劃法
C.貪心法
D.回溯法
最新試題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序,排序的依據(jù)是()。
題型:?jiǎn)雾?xiàng)選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢(shì)。
題型:判斷題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項(xiàng)選擇題
馬的遍歷問題能否有可行解,與()有關(guān)。
題型:多項(xiàng)選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:?jiǎn)雾?xiàng)選擇題
在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
題型:判斷題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:?jiǎn)雾?xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括()。
題型:多項(xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項(xiàng)選擇題
在求解部分背包問題時(shí)采用的貪心策略是()。
題型:?jiǎn)雾?xiàng)選擇題