单选题:装载问题是0-1背包问题的特例,原因是_____。
装载问题是0-1背包问题的特例,原因是_____。
A.一艘船装载总重量尽量大的集装箱以后,另一艘船就可以装重量尽量少的集装箱。
B.一艘船装载总重量尽量大的集装箱以后,就可以知道另一艘船能不能装下其余的集装箱。
C.这两个问题都是以集装箱不可分割作为前提。
D.这两个问题都是尽可能装载重量更多的集装箱。
答案:B
A.一艘船装载总重量尽量大的集装箱以后,另一艘船就可以装重量尽量少的集装箱。
B.一艘船装载总重量尽量大的集装箱以后,就可以知道另一艘船能不能装下其余的集装箱。
C.这两个问题都是以集装箱不可分割作为前提。
D.这两个问题都是尽可能装载重量更多的集装箱。
答案:B