u013570474的专栏

贪心算法 一、基本概念：        所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。      贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前

贪心思想； 让求B/P的max #include #include #include #include #define maxn 200 using namespace std; struct node {     int b,p; }; node obj[maxn][maxn]; int mi[ma

#include #include #include #include #include using namespace std; struct point {     double x,y; }stl[1005]; struct node {     double x1,x2; }cir[1005]; int cmp(

#include #include #include using namespace std; int main() {     int s ,d ;     int ans = 0;     while(scanf("%d %d",&s, &d)!=EOF)     {         ans = 0;         bool falg = fals

#include #include #include #include #include using namespace std; struct node {     char lev;     int num;     int th;    bool operator      {         return num > other

#include #include #include #include using namespace std; int main() { int a,b,c,d,e,f; int sum,flag; int t,t1; while(1) { sum=0; scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e

#include #include #include #include #include using namespace std; #define MAXN 30 int ans[MAXN], tmp[MAXN]; int h, n; struct node { int no, rate, cut, time; friend bool operator const

#include #include #include #include using namespace std; char str[111]; int num[30]; int solve( int len) { int ans = 0; for( int i = 0 ; i len/2; i++) { int j = len - 1 -