問(wèn)答題由于貪心算法是一種只顧眼前的步驟，而難以顧及全局步驟的算法，所以它通常表現(xiàn)出哪些特點(diǎn)？
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題若L是一個(gè)NP完全問(wèn)題，L經(jīng)過(guò)多項(xiàng)式時(shí)間變換后得到問(wèn)題l，則l是（）
A.P類問(wèn)題
B.NP難問(wèn)題
C.NP完全問(wèn)題
D.P類語(yǔ)言
3.單項(xiàng)選擇題在一般輸入數(shù)據(jù)的程序里，輸入多多少少會(huì)影響到算法的計(jì)算復(fù)雜度，為了消除這種影響可用（）對(duì)輸入進(jìn)行預(yù)處理。
A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法
4.單項(xiàng)選擇題若線性規(guī)劃問(wèn)題存在最優(yōu)解，它一定不在（）
A.可行域的某個(gè)頂點(diǎn)上
B.可行域的某條邊上
C.可行域內(nèi)部
D.以上都不對(duì)
5.單項(xiàng)選擇題投點(diǎn)法是（）的一種。
A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法
最新試題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：?jiǎn)雾?xiàng)選擇題
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
題型：?jiǎn)雾?xiàng)選擇題
有這樣一種算法，運(yùn)行一次一定能找到問(wèn)題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為（）。
題型：?jiǎn)雾?xiàng)選擇題
在對(duì)Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒(méi)有邊，則它們之間的距離為（）。
題型：?jiǎn)雾?xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
有一個(gè)問(wèn)題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問(wèn)該答案的正確率是（）。
題型：?jiǎn)雾?xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序，排序的依據(jù)是（）。
題型：?jiǎn)雾?xiàng)選擇題