A.貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是貪心算法要求問題具有貪心選擇性質B.貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別是動態(tài)規(guī)劃算法要求問題具有貪心選擇性質C.貪心算法與動態(tài)規(guī)劃算法求解的問題都具有重復子問題性質D.貪心算法與動態(tài)規(guī)劃算法求解的問題都具備最優(yōu)子結構性質
A.O(n2)B.O(nlogn)C.O(nn)D.O(n*2n)
A.2B.4C.3D.1