多項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。

A.2
B.4
C.3
D.1

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

你可能感興趣的試題

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

序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。

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

序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。