單項選擇題

能采用貪心算法求最優(yōu)解的問題,一般具有的重要性質為:()

A.最優(yōu)子結構性質與貪心選擇性質
B.重疊子問題性質與貪心選擇性質
C.最優(yōu)子結構性質與重疊子問題性質
D.預排序與遞歸調用

微信掃碼免費搜題