php - 货架堆叠的伪代码

Question

假设我有一些序列号为 1-n 单位宽的项目，需要按行显示。每行有 m 个单位宽。我需要一些伪代码来为我输出行，以便保留 m 宽度限制。这不是背包问题，因为元素必须保持序列号顺序 - 行末尾的空格没问题。

我一直在追逐这个，部分原因是我在 PHP 和 jQuery/javascript 中都需要它，因此需要伪代码....

Answer 1

while (!items.isEmpty()) {
  rowRemain = m;
  rowContents = [];
  while (!items.isEmpty() && rowRemain > items[0].width) {
    i = items.shift();
    rowRemain -= i.width
    rowContents.push(i);
  }
  rows.push(rowContents);
}

运行时间为 Θ(元素数量)