A.違反約束函數(shù)的分支不屬于問題的定義域B.違反限界函數(shù)的分支不需要訪問,不能夠得到更優(yōu)解C.目標(biāo)函數(shù)是衡量解的優(yōu)劣程度的函數(shù)D.在目標(biāo)函數(shù)最小化問題中,限界函數(shù)應(yīng)當(dāng)使用上界
A.回溯法一般會將解空間組織成樹形結(jié)構(gòu)并按照深度優(yōu)先的順序遍歷B.回溯法可以適用于求所有解、某個解、最優(yōu)解等各種問題C.回溯法能夠保證生成時間復(fù)雜度較低的算法D.回溯法的編程中,有“當(dāng)前搜索路徑”的概念,需要保存當(dāng)前路徑上節(jié)點的狀態(tài)
A.排列樹B.子集樹C.滿n叉樹D.隱式圖