题目描述
N个集装箱要装上1艘载重量为c的轮船,其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。可以使用贪心算法、穷举法等。输入
第一行输入N和C,
最优装载问题(二进制求法)
最新推荐文章于 2020-05-08 19:36:36 发布
题目描述
N个集装箱要装上1艘载重量为c的轮船,其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。可以使用贪心算法、穷举法等。
输入
第一行输入N和C,