最优装载问题(将一批集装箱装上一艘载重为轮船,其中集装箱i的重量为Wi(0＜=i＜=n-1) 最优装载问题是指在装载体积不受限制的情况下,求使得集装箱数目最多的装载方案 )

TwoCM

于 2021-11-15 18:42:03 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：排序算法算法 c++

本文链接：https://blog.youkuaiyun.com/weimianren/article/details/121340289

最优装载问题关注在体积无限的情况下，如何安排集装箱的装载顺序，以装载最多数量的集装箱上船。给定集装箱重量和轮船载重限制，如(4,6,3,5,7,2,9)和26，通过选取最轻集装箱优先的策略，可以找到最优解。" 110555005,1358276,Logstash Multiline Codec配置详解,"['logstash配置', '日志处理', '数据收集']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最优装载问题是将一批集装箱装上一艘载重为轮船,其中集装箱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