A.如何組織活結點表B.如何確定最優(yōu)解的解向量C.如何限制搜索的層次D.如何設計合適的剪枝函數
A.棧式分支限界法B.單調隊列式分支限界法C.二叉樹式分支限界法D.優(yōu)先隊列式分支限界法E.隊列式分支限界法
A.使用限界函數剪去得不到更優(yōu)解的右子樹(不裝該物品)B.使用約束函數剪去不合理的右子樹(不裝該物品)C.使用約束函數剪去不合理的左子樹(裝該物品)D.使用限界函數剪去得不到更優(yōu)解的左子樹(裝該物品)