Python程序：查找可以放在卡车上的最大单位数量

假设我们有一个表示为2D数组的盒子集合，称为boxTypes，其中boxTypes[i]包含两个元素[第i个类型的盒子数量，每个盒子的单位数]。目前，我们还有另一个值k，它是可以放在该卡车上的最大箱数。我们可以选择任何箱子放在卡车上，只要箱子的数量不超过k。我们必须找到可以放在卡车上的最大单位总数。

因此，如果输入是boxTypes = [[2,4],[3,3],[4,2]]，k = 6，则输出将为19，因为共有

2个类型1的盒子，每个盒子包含4个单位
3个类型2的盒子，每个盒子包含3个单位
4个类型3的盒子，每个盒子包含2个单位

由于k = 6，我们可以取出所有类型1和2的盒子，以及一个类型3的盒子，因此将有(2×4) + (3×3) + 2 = 8 + 9 + 2 = 19个项。

为了解决这个问题，我们将遵循以下步骤：-

基于每个盒子的项目数对boxTypes进行排序
total := 0，fill := 0
对于boxTypes中的每个i，执行以下操作
- 如果fill + i[0] <= k，则
  - fill := fill + i[0]
  - total := total + i[0] * i[1]
- 否则，
  - total := total + (k – fill) * i[1]
  - 跳出循环
返回total

示例（Python）

让我们看一下以下实现以获得更好的理解。

def solve(boxTypes, k):
   boxTypes.sort(key = lambda x : x[1], reverse = True)
   total = 0
   fill = 0
   for i in boxTypes:
      if fill + i[0] <= k:
         fill += i[0]
         total += i[0] * i[1]
      else:
         total += (k - fill) * i[1]
         break
   return total

boxTypes = [[2,4],[3,3],[4,2]]
k = 6
print(solve(boxTypes, k))