0-1背包 (算法竞赛入门经典0-1背包问题)
来源:互联网 发布:在淘宝上怎样收藏店铺 编辑:程序博客网 时间:2024/05/17 19:22
//0-1背包问题 (具体问题查看算法竞赛入门经典p167)
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int v[15], w[15]; //v[i] 表示地i个物品的体积, w[i] 表示地i个物品的重量。int d[15][15];int main(){ int n, C; //n表示物品数量 C表示背包容量; while(scanf("%d%d", &n, &C)){ for(int i = 1; i <= n; ++i){ scanf("%d%d", v+i, w+i); memset(d, 0, sizeof(d)); for(int i = n; i >= 1; --i) for(int j = 0; j <= C; ++j){ d[i][j] = (i == n ? 0 : d[i+1][j]); if(j >= v[i]) d[i][j] = max(d[i][j], d[i+1][j-v[i]]+w[i]); } } printf("%d\n", d[1][C]); //表示编号从1到n个物品装到体积为C的背包中的最大质量 } return 0;}
0 0
- 0-1背包 (算法竞赛入门经典0-1背包问题)
- 算法竞赛入门经典 例题9-5 0-1 背包
- 经典算法之背包问题(0-1背包)
- 0-1背包问题 动态规划 算法入门经典
- 入门经典 DP 0-1背包问题
- 经典算法之0-1背包问题
- 经典0-1背包问题
- 经典0-1背包问题
- 经典0-1背包问题
- 0-1背包问题、背包问题(贪心算法)
- 0-1背包问题入门
- 0-1背包问题经典算法(递归实现)
- 0-1背包问题经典算法(二维数组实现)
- 0-1背包问题经典算法(一维数组实现)
- 经典算法9:回溯法之0--1背包问题
- 算法0-1背包问题:
- 【算法】0-1背包问题
- 算法 0-1背包问题
- jquery选择器
- Posts Tagged 【math】Max Points on a Line
- 西邮linux兴趣小组2015纳新试题之我的解读
- 内网渗透二:meterpreter的一些利用
- Ubuntu 14 安装和配置Sublime Text 3
- 0-1背包 (算法竞赛入门经典0-1背包问题)
- MFC - 消除警告
- linux 批量转换文本编码为UTF-8
- Dijkstra算法模板
- java.sql.BatchUpdateException: ORA-12899
- iOS Bundle详解
- Cocos2d-2.x_CCLayer,CCLayerColor,CCLayerGradient,CCLayerMultiplex层的介绍
- iPhone 6 上被封印的技术,将会被这家公司带到 Android
- C语言知识点<重要>