联机装箱问题三种算法pythoon，下项适应，首次适应和最佳适应，分别给出python代码

在线装箱问题是优化问题的一种，其中的目标是最大化地利用容器空间来放置物品，通常用于物流和库存管理。这里有三种常见的算法：下项适应（First Fit）、首次适应（Best Fit），以及最佳适应（First Fit Decreasing）。以下是这些算法的简单Python实现：

**1. 下项适应 (First Fit):**

def first_fit(items, capacity):
    boxes = []
    for item in items:
        if sum([box_capacity for box, box_capacity in boxes]) + item <= capacity:
            boxes.append((item,))
        else:
            break
    return boxes

items = [10, 20, 30, 40, 50]  # 物品尺寸
capacity = 100  # 容器容量
first_fit_boxes = first_fit(items, capacity)

**2. 首次适应 (Best Fit):**

def best_fit(items, capacity):
    boxes = []
    for item in sorted(items, reverse=True):  # 按大小降序排列
        if sum([box_capacity for box, box_capacity in boxes]) + item <= capacity:
            boxes.append((item,))
        else:
            break
    return boxes

best_fit_boxes = best_fit(items, capacity)

**3. 最佳适应 (First Fit Decreasing, 或者有时候称为 Worst Fit Increasing):**

def worst_fit_decreasing(items, capacity):
    boxes = []
    for item in sorted(items, reverse=True):  # 按大小降序排列
        if not boxes or item <= sum([box_capacity for box, box_capacity in boxes]):
            boxes.append((item,))
        else:
            break
    return boxes

worst_fit_decreasing_boxes = worst_fit_decreasing(items, capacity)

每个函数返回的是一个列表，其中每个元素是一个元组，表示一个箱子及其内物品。