装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
集装箱运输按箱型分为国内标准集装箱、国际标准集装箱和____三类.
A.20英尺集装箱
B.10吨集装箱
C.非标准集装箱
A.相较于垃圾车、垃圾船,集装箱装载垃圾量更大
B.装载垃圾量巨大,使得集装箱运输垃圾效率相对较高
C.垃圾压缩,垃圾量减少25%,这使得集装箱装入更多的垃圾
D.集装箱装载垃圾时有一个垃圾压缩过程