Упаковка пунктов вертикально (с фиксированной длиной и горизонтальным положением)

Просто spitballing (первое, что пришло на ум и просто псевдокодируют). Этот алгоритм - перекручивание через положения текущего ряда и пытается найти, что лучший пункт помещает в положении и затем идет дальше к следующему ряду, когда этот ряд заканчивает. Алгоритм заканчивает, когда все пункты используются.

Ключ к исполнению этого алгоритма создает эффективный метод, который находит самый длинный пункт в определенном положении. Это могло быть сделано, создав словарь (или хэш-таблица): key=positions, value=sorted список пунктов в том положении (сортированный спуском длины). Тогда нахождение самого длинного пункта в положении так же просто как поиск списка пунктов положением из той хэш-таблицы и сования главного пункта от того списка.

int cursorRow = 0;
int cursorPosition = 0;
int maxRowLength = 5;

List items = //fill with item list
Item[][] result = new Item[][];

while (items.Count() > 0)
(
    Item item = FindLongestItemAtPosition(cursorPosition);
    if (item != null)
    {
        result[cursorRow][cursorPosition] = item;
        items.Remove(item);
        cursorPosition += item.Length;
    }
    else //No items remain with this position
    {
        cursorPosition++;
    }

    if (cursorPosition == maxRowLength)
    {
        cursorPosition = 0;
        cursorRow++;
    }
}

Это должно привести к следующим шагам, например, 1 (в начале каждой петли)...

 Row=0  |  Row=0  |  Row=0  |  Row=1  |  Row=1  |  Row=1  |  Row=2  |
 Pos=0  |  Pos=1  |  Pos=4  |  Pos=0  |  Pos=1  |  Pos=3  |  Pos=0  |

        |  A      |  ADDD   |  ADDDB  |  ADDDB  |  ADDDB  |  ADDDB  | 
                                         F      |  FCC    |  FCCEE  |

Это должно привести к следующим шагам, например, 2 (в начале каждой петли)...

 Row=0  |  Row=0   |  Row=0   |  Row=1   |  Row=1   |  Row=1   |  Row=2   |
 Pos=0  |  Pos=2   |  Pos=4   |  Pos=0   |  Pos=1   |  Pos=3   |  Pos=0   |

        |  AA      |  AACCC   |  AACCC   |  AACCC   |  AACCC   |  AACCC   |
                                                         DD    |   DDBBB  |