單項選擇題動態(tài)規(guī)劃算法的基本要素為()

A.最優(yōu)子結(jié)構(gòu)性質(zhì)與貪心選擇性質(zhì)
B.重疊子問題性質(zhì)與貪心選擇性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)與重疊子問題性質(zhì)
D.預(yù)排序與遞歸調(diào)用


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題應(yīng)用Johnson法則的流水作業(yè)調(diào)度采用的算法是()

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

4.單項選擇題軟件的生命周期是指()。

A.軟件從提出、實現(xiàn)、使用、維護(hù)到停止使用的過程
B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程
C.軟件開發(fā)的過程
D.軟件的運行維護(hù)過程

5.單項選擇題下列關(guān)于棧的敘述,正確的是()。

A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠(yuǎn)不能被刪除
D.上述三種說法都不對

最新試題

算法的復(fù)雜性是()的度量,是評價算法優(yōu)劣的重要依據(jù)。

題型:填空題

0-1背包問題的回溯算法所需的計算時間為(),用動態(tài)規(guī)劃算法所需的計算時間為()。

題型:填空題

f(n)= 6×2n+n2,f(n)的漸進(jìn)性態(tài)f(n)=()

題型:填空題

若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請給出序列X和Y的一個最長公共子序列:()

題型:填空題

簡單描述分治法的基本思想。

題型:問答題

通過鍵盤輸入一個高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13

題型:問答題

舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。

題型:問答題

求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。

題型:問答題

動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干(),先求解(),然后從這些()的解得到原問題的解。

題型:填空題

用回溯法解問題時,應(yīng)明確定義問題的解空間,問題的解空間至少應(yīng)包含()。

題型:填空題