算法设计与分析——贪心算法——最优装载问题

最新推荐文章于 2023-10-03 20:24:17 发布

原创

最新推荐文章于 2023-10-03 20:24:17 发布 · 1.1k 阅读

9 ·

CC 4.0 BY-SA版权

博客探讨了如何使用贪心算法在不考虑体积限制的情况下，优化集装箱的装载，以最大限度地利用轮船的载重量。

有一批集装箱要装上一艘载重量为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,