这里写自定义目录标题
有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为w。最优装题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。
该问题可形式化描述为
其中,变量xi=0表示不装入集装箱i,xi=1表示装入集装箱i。
- 算法描述
最优装载问题可用贪心算法求解,采用重量最轻者先装的贪心选择策略,可产生最优装载问题的最优解。具体算法描述如下:
public static float loading(float c, float [] w,int [] x)
{
int n=w.length;
Element [] d=new Element[n