單項選擇題下列算法中通常以自底向上的方式求解最優(yōu)解的是()。

A.備忘錄法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題回溯法解旅行售貨員問題時的解空間樹是()。

A.子集樹
B.排列樹
C.深度優(yōu)先生成樹
D.廣度優(yōu)先生成樹

2.單項選擇題在下列算法中有時找不到問題解的是()。

A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法

3.單項選擇題最大效益優(yōu)先是()的一種搜索方式。

A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

4.單項選擇題下列不是動態(tài)規(guī)劃算法基本步驟的是()

A.找出最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.定義最優(yōu)解

5.單項選擇題二分搜索算法是利用()實現(xiàn)的算法。

A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

最新試題

舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()

題型:多項選擇題

0-1背包問題與部分背包問題的區(qū)別在于()。

題型:多項選擇題

下列關(guān)于效率的說法正確的是()。

題型:多項選擇題

下面哪個問題不是NPC問題?()

題型:單項選擇題

?在分治法中講到快速排序,如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下,算法效率不高,最壞情況下的時間復(fù)雜度為O(n2),通過改造partition函數(shù),也就是每次隨機(jī)選擇一個元素作為劃分基準(zhǔn),這樣會很好地改善算法的性能,這種算法思想是()。

題型:單項選擇題

?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。

題型:多項選擇題

應(yīng)用分支限界法的三個關(guān)鍵問題包括()。

題型:多項選擇題

下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。

題型:多項選擇題

已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。

題型:單項選擇題

pollard算法找到一個整數(shù)因子的時間復(fù)雜性是()。

題型:單項選擇題