Advertisement

Bin packing problem refers to the challenge of efficiently packing a set of items into a minimum number of containers, often with constraints such as weight or volume limits.

阅读量:
  1. 问题描述
    某工厂所生产的产品均为长方体形状,其高度统一为 h,且长和宽相等。共有六种规格,尺寸分别为 11、22、33、44、55 和 66。这些产品通常采用一个尺寸为 66h 的长方体包装盒进行封装并寄送至客户处。由于邮寄费用较高,工厂希望尽可能减少每个订单在运输过程中所需的包装盒数量。因此,亟需开发一个高效的程序来解决该问题以降低运输成本。现由你负责设计这一程序。

输入数据
输入文件包含多行内容,每行对应一个订单信息。每个订单数据由六个整数组成,用空格分隔,分别表示 11 至 66 六种规格产品的数量。输入文件以一行六个零作为结束标志。

输出要求
除输入文件最后一行的六个零外,其余每一行均需在输出文件中对应一行结果,每行输出一个整数表示该订单所需的最小包装盒数量。

输入样例
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
输出样例
2

1

我没有过多思考,打算采用枚举的方法来处理这个问题,也可以理解为目前尚无明确思路。

  1. 解题思路:

题目描述较为清晰,在此仅对输入输出样例进行说明:总共有两组有效数据输入。第一组表示有四个尺寸为33的产品以及一个尺寸为66的产品,在这种情况下四个33产品占据一个箱子而另一个66产品则单独占据一个箱子,因此总箱数为2;

全部评论 (0)

还没有任何评论哟~