多項(xiàng)選擇題

關(guān)于使用回溯法求解0-1背包問(wèn)題,以下說(shuō)法正確的是()。

A.使用限界函數(shù)剪去得不到更優(yōu)解的右子樹(shù)(不裝該物品)
B.使用約束函數(shù)剪去不合理的右子樹(shù)(不裝該物品)
C.使用約束函數(shù)剪去不合理的左子樹(shù)(裝該物品)
D.使用限界函數(shù)剪去得不到更優(yōu)解的左子樹(shù)(裝該物品)

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