mirror of
https://github.com/snowykami/mbcp.git
synced 2024-12-01 09:34:55 +08:00
17 lines
680 B
Markdown
17 lines
680 B
Markdown
|
## 物品排布问题
|
|||
|
|
已知有一个货物架，架子有无限行，但是每行的宽都是一样的
|
|||
|
|
这时候有一组物品，物品的高度都是一定的，但是宽度不一定，现在要求将这些货物摆到货架上，使得整体占用的货架面积最小
|
|||
|
|
|
|||
|
|
- 每个物品的高度都是一样的
|
|||
|
|
- 每个物品的宽度不一样
|
|||
|
|
- 物品与物品间，物品与货架间均要有间隙
|
|||
|
|
|
|||
|
|
## 输入参数
|
|||
|
|
$items$: 物品的宽度数组，$items[i]$表示第$i$个物品的宽度
|
|||
|
|
|
|||
|
|
$w$: 货架的宽度
|
|||
|
|
|
|||
|
|
$g$: 间隙
|
|||
|
|
|
|||
|
|
## 输出格式
|
|||
|
|
返回一个二维数组表示货物摆放情况，$array[i][j]$，$i$表示货架的$i$行数，$j$表示物品在$items$中的索引
|