算法设计与分析(python版)-作业五_违反限界函数的分支不需要访问-CSDN博客

网站介绍:文章浏览阅读2.3k次。1 .普通(5分)以下算法框架中,哪个是排列树模型的算法设计模式()2 .普通(5分)最优化问题优化目标是使求目标函数最大化,基于回溯法求解该问题。如果对于解空间的任何分支X,均可求出目标函数值的两个上界lb1(X)和lb2(X),且总有lb1(X)>=lb2(X),则如果想用于剪枝,从减少搜索节点的角度,哪个界限更优?A. lb1B. lb2C. 二者等价D. 依赖于具体输入3 .容易(5分)0-1背包问题的解空间结构属于()A. 排列树B. 子集树C. 满n叉树_违反限界函数的分支不需要访问