终于知道了公司为什么都是年底裁员？因为可以把年终奖当成赔偿，里外里又省一笔钱…… 资本家的心真是大大滴坏！

def solve_multiple_knapsack_optimized(n, m, items): # 二进制优化后的物品列表 binary_items = [] # 将物品按二进制拆分 for w, v, s in items: k = 1 while s > 0: amount = min(k, s) binary_items.append((w * amount, v * amount)) s -= amount ...