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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下關于回溯法的說法，錯誤的是（）

A.回溯法一般會將解空間組織成樹形結構并按照深度優(yōu)先的順序遍歷
B.回溯法可以適用于求所有解、某個解、最優(yōu)解等各種問題
C.回溯法能夠保證生成時間復雜度較低的算法
D.回溯法的編程中，有“當前搜索路徑”的概念，需要保存當前路徑上節(jié)點的狀態(tài)

2.單項選擇題0-1背包問題的解空間結構屬于（）。

A.排列樹
B.子集樹
C.滿n叉樹
D.隱式圖

5.多項選擇題有關動態(tài)規(guī)劃描述正確的是（）。

A.動態(tài)規(guī)劃將多階段決策問題轉化為單階段決策問題。
B.動態(tài)規(guī)劃往往用于求解某種最優(yōu)性質的問題。
C.適用動態(tài)規(guī)劃求解的問題經分解得到的各個子問題往往不是相互獨立的。
D.動態(tài)規(guī)劃求解時往往采用填表的方法記錄問題最優(yōu)值。
E.動態(tài)規(guī)劃劃分的各子問題與原問題相同，一般遞歸求解子問題。
F.動態(tài)規(guī)劃求解某種最優(yōu)性質的問題時，整體的最優(yōu)值和子問題的最優(yōu)值之間存在遞歸關系。