![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--贪心
ACM--贪心
「已注销」
“没有人能把你变好,
时间和经历只是陪衬。
支撑你变得越来越好的,是你坚强的意志、修养、品行,以及不断的反思和修正。”
展开
-
区间问题
文章目录区间问题1. 算法分析2. 典型例题 区间问题 1. 算法分析 区间问题很多时候都需要思考是用区间的左端点还是右端点排序,选择合适的排序方法来使用 2. 典型例题 AcWing 905. 区间选点 题意: 给定N个闭区间[ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。1≤N≤105,−109≤ai≤bi≤109 题解: 本题按照区间右端点从小到大排序,右端点从小到大排序是因为为了尽可能少选点,每次选择区间的右端点原创 2020-09-21 15:26:38 · 390 阅读 · 0 评论 -
不等式
文章目录不等式1. 算法分析1.1 排序不等式1.2 绝对值不等式2. 典型例题2.1 排序不等式2.2 绝对值不等式 不等式 1. 算法分析 1.1 排序不等式 排序不等式如下: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1SMwIoxB-1600673149385)(https://i.loli.net/2020/08/31/yvsVhPHbqXKNLDZ.png)] 1.2 绝对值不等式 求f(x) = |x1 - x| + |x2 - x| + … + |xn -原创 2020-09-21 15:26:08 · 122 阅读 · 0 评论