经典的一维装箱问题(Bin Packing Problem)是指，给定 件物品的序列 ，物品 的大小 ，要求将这些物品装入单位容量1的箱子 中，使得每个箱子中的物品大小之和不超过1，并使所使用的箱子数目 最小。