你可能感興趣的試題

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

A.貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是貪心算法要求問題具有貪心選擇性質(zhì)
B.貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是動態(tài)規(guī)劃算法要求問題具有貪心選擇性質(zhì)
C.貪心算法與動態(tài)規(guī)劃算法求解的問題都具有重復子問題性質(zhì)
D.貪心算法與動態(tài)規(guī)劃算法求解的問題都具備最優(yōu)子結(jié)構(gòu)性質(zhì)

單項選擇題

使用窮舉法求解最長遞增子序列的時間復雜度為（）。

A.O（n²）
B.O（nlogn）
C.O（nⁿ）
D.O（n*2ⁿ）

在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。

你可能感興趣的試題

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

使用窮舉法求解最長遞增子序列的時間復雜度為（）。

在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。

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