阅读该单元测试中关于0-1背包问题的优先队列分支限界算法代码 问左分支的剪枝条件是什么？右分支
已帮助 人
阅读该单元测试中关于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
回答
共1条回复-
左分支： wt bestp