![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 82
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
动态规划与贪心,动态规划核心思想
贪心:决策者当前的做出决策不会影响到后续的决策选择,那么每一步都做出最优的决策则可使得全局达到最优的情况。以下我们来看一个例子:决策者要从状态A到达状态G,状态A经过决策b可以到达状态B,经过决策c可以到达状态C,以此类推,具体情况见下图。(边代表决策,节点代表状态)观察此图可以发现一个很重要的点:状态B/C都可以到达状态E/F,即不管你选择决策b到达状态B,还是决策c到达状态C,都可以从状态B/C做出同等的代价e/f到达状态E/F,即当前的决策不会影响到后续的决策。那么决策者可以在每一步的决策原创 2020-10-03 21:14:29 · 1266 阅读 · 1 评论 -
洛谷P1803(贪心)
题目区间贪心#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)...原创 2019-04-30 17:31:03 · 265 阅读 · 0 评论 -
P1090 合并果子
题目使用优先队列解决#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>...原创 2019-04-30 17:38:23 · 158 阅读 · 0 评论 -
贪心总结
问题 A: 【贪心】删数问题题目:输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入 第1行:一个正整数n; 第2行:s(s<n的位数).输出:最后剩下的最小数。思路:当a[i]>a[i+1]时删除a[i],否则删除最后一个数,因为同样的位数是从前往...原创 2020-03-05 17:49:28 · 407 阅读 · 0 评论