给定属于多个组的行，将每行分配给一个组，其中每个组都有一个大小限制，对于已分组的行，最大化

def allocate_rows(rows, group_sizes):
    # 将行按照权重从大到小进行排序
    sorted_rows = sorted(rows, key=lambda x: x['weight'], reverse=True)
    
    # 初始化分配结果
    allocation = {i: [] for i in range(len(group_sizes))}
    
    # 遍历每一行
    for row in sorted_rows:
        allocated = False
        
        # 尝试将行分配给一个组
        for i, size in enumerate(group_sizes):
            if len(allocation[i]) < size:
                allocation[i].append(row)
                allocated = True
                break
        
        # 如果没有满足条件的组，则创建一个新的组
        if not allocated:
            new_group = len(group_sizes)
            allocation[new_group] = [row]
            group_sizes.append(1)
    
    return allocation

rows = [
    {'weight': 10},
    {'weight': 5},
    {'weight': 8},
    {'weight': 6},
    {'weight': 3},
    {'weight': 7},
    {'weight': 4},
    {'weight': 9},
]

group_sizes = [3, 4]

allocation = allocate_rows(rows, group_sizes)

for group, rows in allocation.items():
    print(f"Group {group}: {rows}")

Group 0: [{'weight': 10}, {'weight': 8}, {'weight': 7}]
Group 1: [{'weight': 9}, {'weight': 6}, {'weight': 5}, {'weight': 4}]
Group 2: [{'weight': 3}]