题目内容

用回溯法求解最优装载问题时,若待选物品为m种,则该问题的解空间树的结点个数为( )。

A. m!
B. 2m+1
C. 2m+1-1
D. 2m

查看答案

搜索结果不匹配？点我反馈

更多问题

0-1背包问题的解空间树为树;n后问题的解空间树为树;

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

printf函数格式化整数是

A. %d
B. %f
C. %c

printf函数格式化字符类型

A. %d
B. %c
C. %f