Spidy_harker的博客

贪心： 决策者当前的做出决策不会影响到后续的决策选择，那么每一步都做出最优的决策则可使得全局达到最优的情况。 以下我们来看一个例子： 决策者要从状态A到达状态G，状态A经过决策b可以到达状态B，经过决策c可以到达状态C，以此类推，具体情况见下图。（边代表决策，节点代表状态） 观察此图可以发现一个很重要的点：状态B/C都可以到达状态E/F，即不管你选择决策b到达状态B，还是决策c到达状态C，都可以从状态B/C做出同等的代价e/f到达状态E/F，即当前的决策不会影响到后续的决策。 那么决策者可以在每一步的决策

题目 区间贪心 #include <iostream> #include<bits/stdc++.h> using namespace std; struct node{int a;int b;}p[1000005]; bool check(node a,node b)///区间的开始时间前的排在前面，开始时间相同的结束时间前的排在前面 { if(a.a==b.a)...

题目 使用优先队列解决 #include <iostream> #include<queue> using namespace std; long long ans; int main() { int n;cin>>n; int x; priority_queue<long long,vector<long long>...

问题 A: 【贪心】删数问题 题目： 输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 第1行：一个正整数n； 第2行：s（s<n的位数). 输出：最后剩下的最小数。 思路：当a[i]>a[i+1]时删除a[i],否则删除最后一个数，因为同样的位数是从前往...