單項(xiàng)選擇題

能采用貪心算法求最優(yōu)解的問題，一般具有的重要性質(zhì)為：（）

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

微信掃碼免費(fèi)搜題