用贪心算法解背包问题时对单位重量物品价值排序Java实现

问题描述 　　某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷： 虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天， 雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截 所有的导弹。　　输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最 多能拦截多少

用贪心算法解背包问题,给出的物体是无序的,需要我们按照物体的单位重量的价值进行排序.

package n18_背包问题贪心算法;/* * 用贪心算法解背包问题 */ public class Main { public static void main(String[] args) { // 单位重量价值分别为:10 5 7 6 3 8 90 100 double w[] = { 0, 50, 80, 30, 40, 20, 60, 10