贪心思想
小耗子001
得到的和得不到的都是收获
展开
-
对上述0-1背包的贪心解法
#include <iostream>#include <stdio.h>#include <algorithm> using namespace std;const int maxn=20;struct bag{ int w; int v; int p; bool operator <(const bag &B) const{ if(p!=B....原创 2018-03-25 16:26:31 · 95 阅读 · 0 评论 -
对上一个0-1背包中的while改成for实现
#include <iostream>#include <stdio.h>#include <algorithm> using namespace std;const int maxn=20;struct bag{ int w; int v; int p; bool operator <(const bag &B) const{ if(p!=B....原创 2018-03-25 16:25:26 · 112 阅读 · 0 评论 -
用结构体实现上述的0-1背包
5 83 5 1 2 24 5 2 1 310#include <iostream>#include <stdio.h> using namespace std;struct bag{ int w; int v;};int n,V;const int maxn=20;bag b[maxn];int maxvalue;void dfs(int index,int sumw,i...原创 2018-03-25 16:26:52 · 131 阅读 · 0 评论 -
patA1037 Magic Coupon
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=100001;int c[maxn],p[maxn];bool cmp(int a,int b){ return a>b;}int main(int argc, char** ...原创 2018-05-08 20:21:13 · 129 阅读 · 0 评论 -
patA1067 Sort with Swap(0,*)
#include <iostream>#include <cstdio> #include <algorithm>using namespace std;const int maxn=100001;int num[maxn]; //目标数组;int op[maxn]; //操作的数组; bool place[maxn]; //对应的...原创 2018-05-08 21:32:36 · 166 阅读 · 0 评论 -
patA1038 Recover the Smallest Number
using namespace std;const int maxn=10001;string str[maxn];//bool cmp(string a,string b){// return a<b;//}int main(int argc, char** argv) { int n; cin>>n; for(int i=0;i<n;i++) cin>>st...原创 2018-05-09 21:50:01 · 156 阅读 · 0 评论 -
patB1020 月饼
#include <iostream>#include <cstdio> #include <algorithm>using namespace std;struct mooncake{ double num; double m; double p; //单位重量上价值量最大的; bool operator < (const mooncake &...原创 2018-05-04 21:49:22 · 205 阅读 · 0 评论 -
patA1033 to fill or not fill
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//在汽车的行驶过程中,如果有更便宜的,选择便宜的,加一定量。去下一个更便宜的。 //有没有必要计算俩个加油点的距离?//又没有必要对距离原点的距离进行排序? struct postion{ double per...原创 2018-05-06 13:31:05 · 183 阅读 · 0 评论