贪心
关注
分享
扫一扫
「已注销」
世界上最重要的事情就是认清自己
展开
-
POJ 2431——Expedition（贪心）
链接：http://poj.org/problem?id=2431题解#include<iostream>#include<algorithm>#include<queue>using namespace std;const int MAX_N=1e4+50;int N,L,P; //N是加油站数，L是路程，P是初始燃料量 stru...原创 2019-07-29 11:21:25 · 225 阅读 · 1 评论 -
POJ 1328——Radar Installation（贪心）
链接：http://poj.org/problem?id=1328题解#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int MAX=1e3+50;int n,d; // n是海岛数，d是覆盖半径 struct island...原创 2019-07-19 23:18:10 · 198 阅读 · 0 评论 -
POJ 3253——Fence Repair（贪心）
链接：http://poj.org/problem?id=3253题解#include<iostream>#include<queue>#include<vector>using namespace std;typedef long long ll; const int MAX_L=5e4+50;int N; // N是木板切割块数...原创 2019-07-18 20:39:52 · 223 阅读 · 0 评论 -
POJ 3069——Saruman's Army（贪心）
链接：http://poj.org/problem?id=3069题解#include<iostream>#include<algorithm>using namespace std;const int MAX=1e3+50;int N,R; // N是部队数，R是有效射程int X[MAX];void solve(){ sort(X,X+N...原创 2019-07-18 19:50:23 · 255 阅读 · 0 评论 -
POJ 3617——Best Cow Line（贪心）
链接：http://poj.org/problem?id=3617题解#include<iostream>using namespace std;const int MAX_N=2e3+50;int N; //输入字符串的字符个数int count; //记录字符个数，满足换行要求 char S[MAX_N]; //存放字符串的数组 void solve(...原创 2019-07-18 16:27:43 · 259 阅读 · 0 评论 -
贪心算法
目录基础概念基本要素基本思路例题讲解经典问题基础概念在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。...原创 2019-07-18 11:00:02 · 546 阅读 · 2 评论