在部分背包问题中，若背包容量为，有个物品可供选择。每个物品价格分别为，体积分别为。则该背包可容纳物品最大总价格为____

在部分背包问题中，若背包容量为，有个物品可供选择。每个物品价格分别为，体积分别为。则该背包可容纳物品最大总价格为___ _

A、

B、

C、

D、

阅读以下程序说明和C程序，将程序段中(1)～(7)空缺处的语句填写完整。

【说明】

【C程序1】用回溯算法来产生由0或1组成的2m个二进位串，使该串满足以下要求。

视串为首尾相连的环，则由m位二进制数字组成的2m个子序列，每个可能的子序列都互不相同。例如，如果m=3，在串11101000首尾相连构成的环中，由3位二进制数字组成的每个可能的子序列都在环中恰好出现一次，它们依次是111，110，101，010，100，000，001，011，如图2-14所示。

【C程序2】是求“背包问题”的一组解的递归算法程序。“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为W1，W2，…，Wn，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。

【C程序1】

define N 1024

define M 10

int b [N+M-1]

int equal(int k, int j int m) {

int i;

for(i=0; i＜m; i++

if ( b[ k + i] (1) )

return 0;

return 1; }

int exchange (int k, int m, int v){

while ( b[ k + m - 1 ) == v ) {

b[ kncm--i]=! v (2);

}

(3)=v;

return k;

}

init ( iht v) {

int k

for( k = 0;K = N + M - 1;k++)

b[k] = v;

}

main ( ) {

int m, v, k, n, j;

printf ('Enter m (l＜m＜10) , v v=0, v=1)\ n") ;

scanf (" %d%d , &m, &v);

n = 0x01 ＜＜ m;

init (!v);

k=0;

while((4)＜ n)

for (j=0;j＜k;j++)

if (equal (k, j, m)) {

k=exchange (k, m, v)

j=(5);

}

for (k= 0 ;k＜n ;k++ )

print{ (" %d\ n" , b[k]) ;

}

}

【C程序2】

include＜stdio. h＞

define N 7

define S 15

int w[N+1] = {0, 1, 4, 3, 4, 5, 2, 7};

int knap (int S, int n){

if (S == 0)

return 1;

if (s＜0 || (s＞0 && n＜1))

return 0;

if ((6))) {

printf( "4d", w[n]);

return 1;

}

return (7)

}

main ( ) {

if (knap (S, N)

printf("OK:\n");

else

printf("NO!\n")

}

设有n项任务，加工时间分别表示为正整数。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为双机调度问题。 假设问题的解是，其中. 如果，那么第i项任务放到第一台机器上加工；如果，那么第i项任务放到第二台机器上加工。 从问题本质看，任务的加工时间相当于0-1背包问题中的下述输入参数：

A、既是物品i的价值，也是它的重量

B、仅代表物品i的价值

C、仅代表物品i的重量

D、物品i单位重量的价值

设有n项任务，加工时间分别表示为正整数。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为双机调度问题。 假设问题的解是，其中xi=0或1. 如果，那么第i项任务放到第一台机器上加工；如果，那么第i项任务放到第二台机器上加工。 从问题本质看，任务的加工时间相当于0-1背包问题中的下述输入参数：

A、既是物品i的价值，也是它的重量

B、仅代表物品i的价值

C、仅代表物品i的重量

D、物品i单位重量的价值

设有n项任务，加工时间分别表示为正整数。现有2台同样的机器，从0时刻可以安排对这些任务的加工。规定只要有待加工的任务，任何机器就都不得闲置。如果直到时刻t所有任务都完成了，总的加工时间就等于t。设计一个算法找到使得总加工时间t达到最小的调度方案。令那么存在一个最优调度使得第一台机器上总加工时间不超过T，且达到最大. 该问题称为双机调度问题。 假设问题的解是，其中. 如果，那么第i项任务放到第一台机器上加工；如果，那么第i项任务放到第二台机器上加工。把这个问题描述成组合优化问题，从问题本质看，任务的加工时间相当于0-1背包问题中的下述输入参数：

A、既是物品i的价值，也是它的重量

B、仅代表物品i的价值

C、仅代表物品i的重量

D、物品i单位重量的价值

某公司承接了某办公楼的装饰工程，平面如何1A427013所示，该楼共6层，首层为大堂和会议用房，2层为出租用房，4层为待租用房，4层以上为办公用房。合同装饰范围为：办公、首层全部进行装饰、待租用房只进行隔墙、门安装和公共部分（包括走道）的施工；出租用房由租赁单位自行装修。该工程结构、初装修、水、电已施工完成，通过竣工验收，并完成了备案。

问题:

（1）如果由你来布置库房和现场临时办公室，你认为应该布置在哪层？为什么？

（2）该楼房北侧为居民楼，为防止施工噪音扰民，要求北侧窗在施工时一律用纸面石膏板进行临时封闭。临设要求布设房间有：水专业库房、电专业库房、通风专业库房、各分包库房、装饰材料库房和贵重物品库房2间、办公室3间、间会议室一间，你认为办公室、会议室，贵重物品库房应布置在图中什么位置（按图中的编号答）？为什么？

（3）进行施工平面布置设计时，临时配电箱布设应到几级？从变压器到配电箱的电缆截面选择依据是什么？