装载问题描述如下:有一批共n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱和轮船的载重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
A.四轴车辆运输20英尺集装箱37吨
B.五轴车辆运输40英尺集装箱46吨
C.五轴车辆运输2个20英尺集装箱63吨
D.六轴车辆运输40英尺集装箱56吨
A.合理布置舱内集装箱,尽可能增加舱内载箱数,是考虑集装箱布置的一个重要问题
B.限制甲板上集装箱数量的主要因素是船的稳性,关键是集装箱的高度
C.缩短机舱和上层建筑长度是增加集装箱布置的重要措施
D.机舱和上层建筑在船长方向的位置对集装箱布置没有影响