問題描述：
有一批集裝箱要裝上一艘載重量為c的輪船涝焙。其中集裝箱i的重量為Wi。最優(yōu)裝載問題要求確定在裝載體積不受限制的情況下，將盡可能多的集裝箱裝上輪船罗侯。
問題可以描述為：
式中，變量xi = 0 表示不裝入集裝箱 i溪猿，xxi = 1 表示裝入集裝箱 i钩杰。
剛看到的時(shí)候纫塌，給我的感覺就像是排好序的背包問題一樣，那么問題就變得簡(jiǎn)單了讲弄。
代碼實(shí)現(xiàn)：
為了不改變?cè)瓀eight數(shù)組中的順序措左，所以在函數(shù)中引入了一個(gè)臨時(shí)變量tempWeight來進(jìn)行冒泡排序。
private static void load_problem(int[] weight, int c) {
int number = weight.length; // 商品數(shù)量
int[] tempWeight = weight; // 臨時(shí)數(shù)組用于排序
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]);
}
}
歡迎轉(zhuǎn)載避除，轉(zhuǎn)載請(qǐng)注明出處怎披！
簡(jiǎn)書ID：@我沒有三顆心臟
github：wmyskxz
歡迎關(guān)注公眾微信號(hào)：wmyskxz_javaweb
分享自己的Java Web學(xué)習(xí)之路以及各種Java學(xué)習(xí)資料
