最优装载

 

package arg;

import java.util.Arrays;

public class TestLoad {

 // 方法：装载
 /*
  * para:int x[]标记数组，标记该物品是否放入
  * para:int w[]存放各种物品的重量
  * para:int c表示船可以承载的重量
  * para:int n表示物品的种类
  */
 public static void loading(int[] x, int[] w, int c, int n) {
  int i = 0;
  int j = 0;
  int m = 0;
  // 数组w2是保存原来数组
  int w2[] = new int[n];

  for (i = 0; i < n; i++)
   w2[i] = w[i];

  Arrays.sort(w);
  for (i = 0; i < n; i++)
   x[i] = 0;
  for (i = 0; i < n && w[i] <= c; i++) {
   x[i] = 1;
   for (j = 0; j < n; j++) {
    if (w2[j] == w[i])
     System.out.print("第" + (j + 1) + "个物品被装上船/n");
   }
   System.out.print("放入物品的重量是:" + w[i] + "/n");
   c -= w[i];
   ++m;
  }
  System.out.println("一共装入了" + m + "种物品");
 }

 public static void main(String args[]) {
  int w[] = { 14, 2, 9, 5, 18 };
  int n = 5;
  int c = 20;
  int x[] = new int[w.length];
  loading(x, w, c, n);
 }
}