区间贪心 一、区间不相交问题 问题描述：给出N个开区间（x，y），要求从这些开区间中选择尽可能多的开区间，使得这些开区间两两之间没有交集 例如：对于(1,3)、(2,4)、(3,5)、(6,7)来说，可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题，所以在求解时，应该尽可 ...
分类：
编程语言 时间：
2021-06-02 18:06:20
阅读次数：
0
重要技巧：利用该英文字母的对应ASCII作为数组下标，来记录该字母的信息。
解题思路：
贪心策略：局部最优大区间划分，只不过这次是根据字母的最后一次出现的位置确定区间的最大值，因为字母是无规律分部，所以区间的最大值会跳跃性增加，不在是+1递增等规律递增 ...
分类：
其他好文 时间：
2021-05-24 16:06:59
阅读次数：
0
题目链接 A. Average Height 奇数放一侧，偶数放一侧即可。 AC代码如下： #include<cstring> #include<algorithm> #include<cmath> #include<iostream> #include<queue> #include<cstdio ...
分类：
其他好文 时间：
2021-04-19 15:52:38
阅读次数：
0
https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in ...
分类：
其他好文 时间：
2021-02-02 10:51:00
阅读次数：
0
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2969 题意： \(Question1:\) 求覆盖一段区间所需的最少区间数量。 \(Question2:\) 求最少的区间数，使任意取区间都能覆盖整段区间 #贪心/差分 ###吐槽： ...
分类：
其他好文 时间：
2020-07-26 00:17:31
阅读次数：
73
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心 咖啡豆问题 题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats ...
分类：
编程语言 时间：
2020-05-14 11:07:53
阅读次数：
78
贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
Codeforces Round 638 (Div. 2) F. Phoenix and Memory 区间贪心+线段树 题意 有n个人，标号为1 n，他们站的顺序未知，已知每个位置可能的标号范围为[a,b]，要求还原朋友的站位顺序，同时，需要考虑还原后的站位是否是唯一的，如果不唯一，随意输出两种合 ...
分类：
其他好文 时间：
2020-05-02 16:30:55
阅读次数：
80
LeetCode 0452. Minimum Number of Arrows to Burst Balloons用最少数量的箭引爆气球【Medium】【Python】【区间贪心】 Problem "LeetCode" There are a number of spherical balloons ...
分类：
编程语言 时间：
2020-02-16 20:35:52
阅读次数：
75
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
