8602区间相交问题

时间:2016-02-17 15:12:09
【文件属性】:

文件名称:8602区间相交问题

文件大小:18KB

文件格式:DOCX

更新时间:2016-02-17 15:12:09

贪心算法

给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。 注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。


网友评论

  • 一般般,做个参考。
  • 其实我后来做出来,没用上。。
  • 很好,很有帮助,感谢
  • 参考参考,还行
  • 符合条件,参考作用
  • 符合条件,参考作用
  • 交作业之用,可用
  • 要交作业,迫于无奈,借来参考参考,还行,可以ac。

相关文章