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