A.403
B.20
C.304
D.201
第2题
设P是一台Internet上的Web服务器。是n个下载请求的集合,表示下载请求i所申请的带宽。已知服务器的最大带宽是正整数K。我们的目标是使带宽得到最大限度的利用,即确定T的一个子集S,使得,且的值达到最小。类似于0-1背包问题,令表示考虑前i个申请,带宽限制为y时的最大带宽使用量,则有如下递推式:
A、d,a,c,b,d
B、d,a,b,b,c
C、c,b,c,b,d
D、c,a,b,a,d
E、c,a,b,b,d
第3题
设P是一台Internet上的Web服务器。是n个下载请求的集合,表示下载请求i所申请的带宽。已知服务器的最大带宽是正整数K。我们的目标是使带宽得到最大限度的利用,即确定T的一个子集S,使得,且的值达到最小。类似于0-1背包问题,令表示考虑前i个申请,带宽限制为y时的最大带宽使用量,则有如下递推式:
A、d,a,c,b,d
B、d,a,b,b,c
C、c,b,c,b,d
D、c,a,b,a,d
E、c,a,b,b,d
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!