單項(xiàng)選擇題

最優(yōu)化問(wèn)題優(yōu)化目標(biāo)是使求目標(biāo)函數(shù)最大化,基于回溯法求解該問(wèn)題。如果對(duì)于解空間的任何分支X,均可求出目標(biāo)函數(shù)值的兩個(gè)上界lb1(X)和lb2(X),且總有l(wèi)b1(X)>=lb2(X),則如果想用于剪枝,從減少搜索節(jié)點(diǎn)的角度,哪個(gè)界限更優(yōu)?()

A.lb1
B.lb2
C.二者等價(jià)
D.依賴于具體輸入

題目列表

你可能感興趣的試題

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