求一个RECT最大化的题目
作者: loveboyplay 发布时间: 2011-06-12
如图片看到的，
有N组数据输入
假如四组（1,2）（3，4） （5,7）（5,9）
第一组 （1,2）和（3,4）不想交 ，所以横行全部占满
但是（5,7） 和（5,9）这两组相交，则二等分，保证两块不想交。如果有三组数据相交，则三等分。
求个算法 求最大面积。
看到算法大家讨论下，该怎么样解
有N组数据输入
假如四组（1,2）（3，4） （5,7）（5,9）
第一组 （1,2）和（3,4）不想交 ，所以横行全部占满
但是（5,7） 和（5,9）这两组相交，则二等分，保证两块不想交。如果有三组数据相交，则三等分。
求个算法 求最大面积。
看到算法大家讨论下，该怎么样解
作者: loveboyplay 发布时间: 2011-06-12