装箱优化算法Python代码

装箱优化算法是一种常用于解决物品装箱问题的算法，其目标是将一组物品尽可能均匀地放入多个箱子中，以减少箱子的数量。下面是一个简单的装箱优化算法的Python代码示例：

def next_fit(items, bin_capacity):
    bins = []
    current_bin = []
    current_bin_capacity = bin_capacity

    for item in items:
        if item <= current_bin_capacity:
            current_bin.append(item)
            current_bin_capacity -= item
        else:
            bins.append(current_bin)
            current_bin = [item]
            current_bin_capacity = bin_capacity - item

    bins.append(current_bin)
    return bins

# 示例使用
items = [2, 5, 4, 7, 1, 3, 8]
bin_capacity = 10

result = next_fit(items, bin_capacity)
for i, bin in enumerate(result):
    print(f"Bin {i+1}: {bin}")

上述代码中的`next_fit`函数实现了一种简单的装箱优化算法，它按顺序将物品放入箱子中，如果当前物品能够放入当前箱子，则放入；否则，将当前箱子放入已使用的箱子列表，并创建一个新的箱子来放置该物品。