- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 3嗯嗯嗯嗯你呢
背包 #include <stdio.h> #include <stdlib.h> int w,n; struct Node { int wi,vi; }a[100010];//背包 int vis[100010];//判断是否访问过 int max=-10;//保存最大价值 int rem[100010];//保存最大价值下的物品(选了的物品为1,没选的为2) void dfs(int w,int v,int x)//深搜 { if(x>n)//当超过背包范...
2021-11-24 21:00:25 189
原创 2嗯嗯呢呢
01背包 void dfs(int i,int tw,int tv,int rw,int op[]) //求解0/1背包问题 { int j; if (i>n) //找到一个叶子结点 { if (tw==W && tv>maxv) //找到一个满足条件的更优解,保存它 { maxv=tv; for (j=1;j<=n;j++) //复制最优解 x[j]=op[j]; } } else //尚未找完所有物品 { if (tw+w[i]<=W) //左孩子结点剪枝..
2021-11-24 20:56:39 363
原创 1嗯嗯嗯嗯
01背包 tw==W && tv>maxv j=1;j<=n;j++ tw+w[i]<=W i+1,tw+w[i],tv+v[i],rw-w[i],op tw+rw>W i+1,tw,tv,rw-w[i],op 背包 A[i].w<=weight weight-=A[i].w i++ weight/A[i].w 多段图水库 arc[i][j] + cost[i] < c...
2021-11-24 20:51:22 230
原创 chunmianbujuexiao
#include <stdio.h> #include <stdlib.h> int w,n; struct Node { int wi,vi; }a[100010];//背包 int vis[100010];//判断是否访问过 int max=-10;//保存最大价值 int rem[100010];//保存最大价值下的物品(选了的物品为1,没选的为2) void dfs(int w,int v,int x)//深搜 { if(x>n)//当超过背包范围 ...
2021-11-24 20:06:49 79
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人