A.右孩子結點的優(yōu)先級等于父結點的優(yōu)先級
B.左孩子結點相應的背包內(nèi)物品的價值等于父結點相應的背包內(nèi)的物品價值
C.左孩子結點的優(yōu)先級等于父結點的優(yōu)先級
D.右孩子結點相應的背包內(nèi)物品的價值等于父結點相應的背包內(nèi)的物品價值
您可能感興趣的試卷
你可能感興趣的試題
A.為了方便構造最優(yōu)解
B.為了計算最優(yōu)值
C.為了及早使右（0）分支剪枝函數(shù)生效
D.為了及早使左（1）分支剪枝函數(shù)生效
A.為了計算最優(yōu)值
B.為了方便判定是否已搜索到達葉子層
C.為了確定其孩子結點在隊列中的位置
D.為了構造最優(yōu)解
分支限界法與回溯法的不同點體現(xiàn)在哪些方面？（）
（1）求解目標不同，分支限界法可求最優(yōu)解或滿足條件的一個解，而回溯法可求最優(yōu)解或滿足條件的所有解
（2）搜索方式不同，回溯法是以深度優(yōu)先狀態(tài)生成樹法搜索解空間樹，分支限界法則以廣度優(yōu)先或最小耗費（最大效益）優(yōu)先的狀態(tài)生成樹法搜索解空間樹
（3）同一個問題在使用回溯法或分支限界法時，該問題的解空間樹的結構不同
（4）回溯法與分支限界法，構造最優(yōu)解的方式不同
A.（1）（2）（4）
B.（1）（2）（3）
C.（1）（3）（4）
D.（2）（3）（4）
A.滿足隱約束函數(shù)和限界函數(shù)約束的所有x【k】的個數(shù)
B.計算限界函數(shù)值的時間
C.滿足顯約束的x【k】的個數(shù)
D.計算隱約束函數(shù)值的時間
A.排列樹
B.n叉樹（這里n=2）
C.不規(guī)則樹
D.子集樹
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
關于分支限界法的基本思想，下列描述正確的是（）。
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
回溯法采用的搜索策略是（）。