• 2022-11-01
    阅读该单元测试中关于0-1背包问题的优先队列分支限界算法代码,问左分支的剪枝条件是什么?右分支的剪枝条件是什么?从代码中找到命令行,使用原代码回答问题。
    A: 左分支: wt<=c, 右分支:up>bestp
    B: 左分支: cp+p[i] > bestp, 右分支:up>bestp
    C: 左分支: cp+p[i] > bestp, 右分支:wt<=c
    D: 左分支: wt <= c, 右分支:cp+p[i]>bestp
  • A

    内容

    • 0

      主动脉弓上发出的分支,从右至左第一个分支是 A: 头臂干 B: 左颈总动脉 C: 左锁骨下动脉 D: 冠状动脉 E: 支气管动脉

    • 1

      主动脉弓上方发出三条较大的分支从右至左依次为( )

    • 2

      主动脉弓上发出的分支从右至左依次为………、………和………。(1.0)

    • 3

      肝门静脉左支的主要分支有____、____、____和____,肝门静脉右支的主要分支有[br][/br]____、_____和____。

    • 4

      0-1背包问题的回溯算法,下面的解释不正确的是 A: 解空间树是子集树 B: 左(1)分支的剪枝:当选择装入背包的物品重量之和超过背包容量时就剪枝。 C: 右(0)分支的剪枝:已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值(物品可分割,即用背包问题的贪心算法求得的最大价值)>当前最优值bestp, 就剪枝. D: 当搜索至叶子结点时,一定是发现了到目前为止最好的解