• 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
  • 举一反三