【贪心算法】最优装载

问题提出:

有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

贪心选择策略：
采用重量最轻者先装的贪心选择策略，可产生最优装载问题的最优解。

#include<iostream> 
using namespace std;

const int N = 4;  //4个货物 

void loading(int x[], float w[], float c, int n);

int main(){
   
	
	float c = 70;  //船最大载重量 
	float w[] = {
   0, 20, 10, 26