單項選擇題

現(xiàn)有一個用于求解最優(yōu)化問題的回溯算法,在搜索過程中涉及的函數(shù)的描述,錯誤的是()

A.違反約束函數(shù)的分支不屬于問題的定義域
B.違反限界函數(shù)的分支不需要訪問,不能夠得到更優(yōu)解
C.目標(biāo)函數(shù)是衡量解的優(yōu)劣程度的函數(shù)
D.在目標(biāo)函數(shù)最小化問題中,限界函數(shù)應(yīng)當(dāng)使用上界

微信掃碼免費搜題