algorithm - 使用行/列跨度布置网格（类似 html 的表格）的算法

Question

这个问题对于水平和垂直应该有相同的解决方案，所以我只介绍水平的情况。考虑以下具有 3 列、3 行和 2 列跨度（合并单元格）的布局：

|--A--|---B--|----C----|
|--D--|-------E--------|
|------F-----|----G----|

每列（A、B、C）都有一个优选的宽度。此外，每个段（A、B、C、D、E、F、G）都有一个最小宽度。要求是计算每个段的宽度，以便在将段放大到适应最小宽度约束。

标签： algorithmlayoutlinear-algebralinear-programming