mycomparator.java

此小程序用java实现了可以分割的背包问题

package divpack;

import java.util.Comparator;

public class MyComparator implements Comparator {

	public int compare(Object o1, Object o2) {
		// TODO Auto-generated method stub
		Structure s1=(Structure)o1;
		Structure s2=(Structure)o2;
		if(s1.v<s2.v)
			return 1;
		else
		return 0;
	}

}