问题描述：
有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。
问题可以描述为：
式中，变量xi = 0 表示不装入集装箱 i，xxi = 1 表示装入集装箱 i。
刚看到的时候，给我的感觉就像是排好序的背包问题一样，那么问题就变得简单了。
代码实现：
为了不改变原weight数组中的顺序，所以在函数中引入了一个临时变量tempWeight来进行冒泡排序。
private static void load_problem(int[] weight, int c) {
int number = weight.length; // 商品数量
int[] tempWeight = weight; // 临时数组用于排序
int currentSpace = c; // 剩余空间
// 冒泡排序：从小到大排序
for (int i = 0; i < number; i++) {
for (int j = i + 1; j < number; j++) {
if (tempWeight[i] > tempWeight[j]) {
tempWeight[i] = tempWeight[i] + tempWeight[j];
tempWeight[j] = tempWeight[i] - tempWeight[j];
tempWeight[i] = tempWeight[i] - tempWeight[j];
}
} // end inner for
} // end outer for
System.out.println("装载物品如下：");
// 贪心选择装载
for (int i = 0; i < number; i++) {
if (tempWeight[i] > currentSpace) break;
currentSpace -= tempWeight[i];
System.out.printf("重量为：%2d\n", tempWeight[i]);
}
}
欢迎转载，转载请注明出处！
简书ID：@我没有三颗心脏
github：wmyskxz
欢迎关注公众微信号：wmyskxz_javaweb
分享自己的Java Web学习之路以及各种Java学习资料
