算法设计例题:最优装载(贪心)
memory limit: 32768KB time limit: 1000MS
accept: 14 submit: 35
Description
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。
Input
输入的第一个为测试样例的个数T( T <= 100 &#
算法设计例题:最优装载(贪心)
memory limit: 32768KB time limit: 1000MS
accept: 14 submit: 35
Description
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。
Input
输入的第一个为测试样例的个数T( T <= 100 &#