填空題這種不斷回頭尋找目標的方法稱為()
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題考慮背包問題:n=6,物品重量W=(1,5,2,3,6,1),價值P=(15,59,21,30,60,5),背包載重量C=10。能放進背包的物品價值最大為()。
A.101
B.110
C.115
D.120
4.單項選擇題已知序列X={x1,x2,…,xm},序列Y={y1,y2,…,yn},使用動態(tài)規(guī)劃算法求解序列X和Y的最長公共子序列,其最壞時間復(fù)雜度為()。
A.O(m*n)
B.O(m+n)
C.O(m*2n)
D.O(n*2m)
5.單項選擇題設(shè)有n個活動的集合s={1,2,…,n},其中每個活動都要求使用同一資源,如演講會場等,而在同一時間內(nèi)只有一個活動能使用這一資源。si,fi分別為活動i的開始時間和結(jié)束時間,活動i和j相容當(dāng)且僅當(dāng)si>=fj或者sj>=fi。應(yīng)怎樣對這n個活動進行安排才能令最多的活動可以使用資源?()。
A.最早結(jié)束的活動優(yōu)先安排
B.最先開始的活動優(yōu)先安排
C.占用資源時間最少的活動優(yōu)先安排
D.占用資源時間最長的活動優(yōu)先安排
最新試題
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
題型:多項選擇題
有一個問題的蒙特卡洛算法,給定一個實例,已知運行一次其答案是錯誤的概率是1/8,現(xiàn)運行k次該算法,其答案一直不變,問該答案的正確率是()。
題型:單項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型:判斷題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
馬的遍歷問題能否有可行解,與()有關(guān)。
題型:多項選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項選擇題
在使用分治法設(shè)計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型:判斷題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項選擇題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O(m+n)。
題型:判斷題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題