j*n
1 楼
有 n 个 线段, 每个线段表示为 [ x_start_n, x_end_n ]. 然后我想把所有这些线
段都map到 x axis 上, 但不能互相有 overlap. 问题就是最少开几个 x 轴能把这些
线段都map上来, 但互相不能有overlap。
比如:
线段1:[1, 3]
线段2: [ 2, 4]
线段3: [ 3, 5]
线段4: [4, 6]
我最少可以map到2个 x 轴上。 1个x轴 画线段1和线段3, 第2个x轴 画线段2和线段4.
这问题叫啥? 挺像 assignment problem. 又不一样...
段都map到 x axis 上, 但不能互相有 overlap. 问题就是最少开几个 x 轴能把这些
线段都map上来, 但互相不能有overlap。
比如:
线段1:[1, 3]
线段2: [ 2, 4]
线段3: [ 3, 5]
线段4: [4, 6]
我最少可以map到2个 x 轴上。 1个x轴 画线段1和线段3, 第2个x轴 画线段2和线段4.
这问题叫啥? 挺像 assignment problem. 又不一样...