背包问题 * 贪心准则：价值密度贪心

代码

package LQB14;

import java.util.Scanner;

/*
 * 背包问题
 * 贪心准则：价值密度贪心
 */
public class T9 {
   

		public static float C1 = 0;// 总价值

		public static void main(String[] args) {
   
			// TODO Auto-generated method stub
			Scanner scanner = new Scanner(System.in);
			System.out.print("请输入物品的个数：");
			int n = scanner.nextInt();
			System.out.print("请输入背包的容量：");
			float C = scanner.nextFloat();
			System.out.println("请输入物品的重量和价值：");
			float[] wi = new float[n + 2];
			float[] vi = new float[n + 2];
			float[] x = new float[n