多重背包
来源:互联网 发布:雷欧mac 编辑:程序博客网 时间:2024/05/12 04:30
//多重背包void WKnapsack4(int *value, int* v, int *Num, int n, int V){ int d[100][100];memset(d, 0, sizeof(int)* 100*100);bool visit[100][100];memset(visit, 0, sizeof(bool)* 100 * 100);int times[100][100];memset(times, 0, sizeof(int)* 100 * 100);for (int i = 0; i < n; i++){for (int j = v[i]; j <= V; j++) {for (int k = 0; k <= Num[i]; k++){if (i == 0){d[i][j] = 0;}else if(j >= k*v[i]){if (d[i][j] < d[i - 1][j - k*v[i]] + k*value[i]){visit[i][j] = true;times[i][j] = k;}d[i][j] = max(d[i][j], d[i - 1][j - k*v[i]] + k*value[i]); }}}}printf("%d ", d[n-1][V]);//多重背包,打印 printf("打印路径:\n");for (int i = n - 1, j = V; i >= 0 && j>0; i--){if (visit[i][j]) //{printf("value:%d num:%d\n",value[i], times[i][j]);j = j - v[i];}}}
0 0
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 【多重背包】
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 多重背包
- 01背包
- Java 容器与数组
- HDU-#1671 Phone List(字典树)
- 关于mysql处理百万级以上的数据时如何提高其查询速度的方法
- R语言之数据挖掘包
- 多重背包
- R自带数据包(datasets)
- GPIO的几种配置模式
- Java模拟 双分派(Double Dispatch)
- hdu 4909 String(map)
- Android Http协议[Get和Post]详解
- CF 144D Missile Silos [最短路+想法]
- MySQL索引背后的数据结构及算法原理(经典)
- 希尔排序