mirror of
https://github.com/snowykami/mbcp.git
synced 2025-08-02 11:40:02 +00:00
👥 ➕
This commit is contained in:
17
docs/zh/refer/question.md
Normal file
17
docs/zh/refer/question.md
Normal file
@ -0,0 +1,17 @@
|
||||
## 物品排布问题
|
||||
已知有一个货物架,架子有无限行,但是每行的宽都是一样的
|
||||
这时候有一组物品,物品的高度都是一定的,但是宽度不一定,现在要求将这些货物摆到货架上,使得整体占用的货架面积最小
|
||||
|
||||
- 每个物品的高度都是一样的
|
||||
- 每个物品的宽度不一样
|
||||
- 物品与物品间,物品与货架间均要有间隙
|
||||
|
||||
## 输入参数
|
||||
$items$: 物品的宽度数组,$items[i]$表示第$i$个物品的宽度
|
||||
|
||||
$w$: 货架的宽度
|
||||
|
||||
$g$: 间隙
|
||||
|
||||
## 输出格式
|
||||
返回一个二维数组表示货物摆放情况,$array[i][j]$,$i$表示货架的$i$行数,$j$表示物品在$items$中的索引
|
Reference in New Issue
Block a user