文件名称:3-4最优装载问题
文件大小:6KB
文件格式:RAR
更新时间:2016-07-23 14:57:07
最优装载问题
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 Input 输入的第一个为测试样例的个数T( T <= 100 ),接下来有T个测试样例。每个测试样例的第一行是一个整数n( n <= 1000 )和一个非负数C( C <= 10000 ),分别表示集装箱的个数以及轮船的载重量。接下来有n行,每行一个非负数,表示每个集装箱的重量。
【文件预览】:
3-4最优装载问题
----最优装载问题.plg(1KB)
----main.cpp(925B)
----最优装载问题.dsw(532B)
----最优装载问题.cpp(312B)
----input.txt(87B)
----3-4.h(98B)
----output.txt(51B)
----最优装载问题.opt(48KB)
----最优装载问题.dsp(4KB)
----最优装载问题.ncb(33KB)