mbcp/docs/zh/refer/question.md
2024-09-16 12:40:34 +08:00

680 B
Raw Permalink Blame History

物品排布问题

已知有一个货物架,架子有无限行,但是每行的宽都是一样的 这时候有一组物品,物品的高度都是一定的,但是宽度不一定,现在要求将这些货物摆到货架上,使得整体占用的货架面积最小

  • 每个物品的高度都是一样的
  • 每个物品的宽度不一样
  • 物品与物品间,物品与货架间均要有间隙

输入参数

items: 物品的宽度数组,$items[i]$表示第$i$个物品的宽度

w: 货架的宽度

g: 间隙

输出格式

返回一个二维数组表示货物摆放情况,$array[i][j]$$i$表示货架的$i$行数,$j$表示物品在$items$中的索引