最优装载问题是将一批集装箱装上一艘载重为轮船,其中集装箱i的重量为Wi(0<=i<=n-1)
最优装载问题是指在装载体积不受限制的情况下,求使得集装箱数目最多的装载方案
e.g: 设有重量为(4,6,3,5,7,2,9)的7个集装箱,轮船的载重为26,求最优解
选择策略: 重量最轻者先装,可产生最优解
#include<iostream>
using namespace std;
void boxWeightSort(int boxWeight[],int boxNumber){
//从小到大排序 ---冒泡排序
int temp=0;
for(int j=0;j<boxNumber-1;j++ ){
for(int i=0;i<boxNumber-1-j;i