此小程序用java实现了可以分割的背包问题，开发平台是Eclipse。其中主要是用贪心算法实现背包问题，在将物品进行排序时，没有使用经典的merge-sort算法，而是直接使用了java中Arrays类的sort的方法，但要自己定义类，实现接口Comparator。