题目内容
用回溯法解0/1背包问题时,计算结点的上界的函数如下所示,请在空格中填入合适的内容:int Bound(int i){// 计算上界int cleft = c - cw; // 剩余容量int b = cp; // 结点的上界// 以物品单位重量价值递减序装入物品while (i <= n && w[i] <= cleft) {____________;____________;____________;}// 装满背包if (i <= n) ____________ ;return b;}
查看答案
搜索结果不匹配?点我反馈