贪心算法：最优装载问题（java版本）

最优装载问题

问题描述：

有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重 量为wi
最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船

解决方案：

写三个类
Element类是个javaBean，属性是集装箱的重量和编号
MergeSort类用来排序（采用递归算法的快速排序）
LoadingMain类是解决最优装载问题的主类，并带有主方法和测试数据

Element 类：

public class Element implements Comparable{
    int w;//集装箱的重量
    int i;//集装箱编号
    public Element(int w, int i) {
        super();
        this.w = w;
        this.i = i;
    }
    @Override
    public int compareTo(Object obj) {
        float weight=((Element) obj).w;
        if(w<weight) return -1;
        if(w==weight) return 0;
        return 1;
    }
    public int getW() {
        return w;
    }
    public void setW(int w) {
        this.w = w;
    }
    public int getI() {
        return i;
    }
    public void setI(int i) {
        this.i = i;
    }