请大神解决一个最优装载问题

【回溯算法】装载问题

【问题描述】 给定n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。集装箱装载问题要求确定在不超过轮船载重量的前提下，将尽可能多的集装箱装上轮船。 由于集装箱问题是从n个集装箱里选择一部分集装箱，假设解向量为X(x1, x2, …, xn)，其中xi∈{0, 1}， xi =1表示集装箱i装上轮船， xi =0表示集装箱i不装上轮船。 输入 每组测试数据：第1行有2个整数c和n。C是轮船的载重量（0＜c＜30000），n是集装箱的个数（n≤20）。第2行有n个整数w1, w2, …,

0034算法笔记——【分支限界法】最优装载问题

问题描述       有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为Wi，且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。       容易证明：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。       (1)首先将第一艘轮船尽可能装满；      (2)将剩余的集装箱装上第二艘轮船。

贪心算法下的两大经典问题：最优装载问题、最小延迟调度问题

上一篇主要介绍了贪心算法的内容和活动选择问题。本篇主要介绍最优装载问题和最小延迟调度问题 1、最优装载问题 什么是最优装载问题 类似于0-1背包问题那样，有n个集装箱1,2,…,n装上轮船，集装箱i的质量wi，轮船装载重量限制为C，无体积限制。问如何装使得上船的集装箱最多？ 这个和前面介绍的完全背包和0-1背包问题差不多一样。然而那些问题是有重量和价值的。这个最优装载问题是只关乎于重量对价值没有要...

【贪心算法】【Python实现】最优装载问题

【贪心算法】【Python实现】最优装载问题

最优装载问题（贪心）

算法特点及适用场景该算法基于贪心策略，通过选择重量最轻的集装箱优先装入的方式，简单直观地解决了最优装载问题，能在船的载重量限制下尽可能多地装载集装箱。适用于各种货物装载场景，例如货车运输不同重量的货物，要在车辆载重允许范围内装载最多的货物；或者仓库存储不同重量的物品，在存储空间有限（可类比载重量）的情况下，放入最多的物品等情况，只要涉及到在容量或重量限制下尽可能多地选择轻量级物品的问题都可以应用该思路。注意事项及可能遇到的问题在代码实现方面，要注意sort_w。