![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
zxiaopp
这个作者很懒,什么都没留下…
展开
-
1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47416 Accepted Submission(s): 15987Problem DescriptionFatMouse原创 2015-02-08 22:26:09 · 347 阅读 · 0 评论 -
2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31822 Accepted Submission(s): 16842Problem Description“今年暑假不AC?”“是的。原创 2015-02-09 22:37:47 · 334 阅读 · 0 评论 -
区间相关问题总结
一、选择不相交区间数轴上有n个区间[ai,bi],要求选择尽量多个区间,使得这些区间两两没有公共点贪心策略:按照b1证明:我们对a1,a2……的关系分以下几种情况考虑:1、a1>a2。 此时区间2包含区间1。这种情况下显然不会选择区间2,因为选择区间1会留下更多的剩余空间。 不仅区间2如此,以后所有区间中只要有一个 i原创 2015-10-01 11:22:36 · 1899 阅读 · 0 评论