本文通过一个算法设计例题介绍了最优装载问题，该问题探讨如何在不限体积的情况下，利用贪心策略将最多的集装箱装载到载重量为C的轮船上。题目给出输入包括测试样例数、集装箱数量及重量，输出为能装载的最大集装箱数及其对应的总重量。样例展示了一个包含5个集装箱和载重100的情况。
算法设计例题：最优装载（贪心）
memory limit: 32768KB time limit: 1000MS
accept: 14 submit: 35
Description
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。
Input
输入的第一个为测试样例的个数T（ T <= 100 &#
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
