数学吧 关注:936,302贴子:8,945,121
  • 0回复贴,共1

求一问题的解题思路及涉及哪一数学领域

取消只看楼主收藏回复

一个平面上有互相交叉的若干长短不一的线段,这其中肯定有若干互不交叉的线段组成的线段子集,请问如何求得互不交叉的线段总长最长的线段子集,或者换一个方式,如何拿掉总长最短的线段使得剩余线段互不交叉


IP属地:天津1楼2011-09-08 17:22回复