贪心算法用于解决最优装载问题（作为优化方案的一部分）
发布时间
阅读量：
阅读量
现有若干个集装箱需要装载至一艘总载重量为c的船舶上，每个集装箱i具有特定的重量Wi。在最优装载问题中，目标是在不考虑体积限制的前提下，尽可能多地将集装箱装入船舱。
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef struct Node
{
int number;//序列中的第几个
int weight;//序列的重量
}node;
bool cmp(node x,node y)
{
if(x.weight<y.weight)
return true;
else
return false;
}
void Loading(int *result,int *weight,int capacity,int n)
{
Node node[n+1];
for(int i=1;i<=n;i++)
{
node[i].number=i;
node[i].weight=weight[i];
}
sort(node+1,n全部评论 (0)
还没有任何评论哟~