【动态规划】【多重背包】[HDU 1291]悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
来源:互联网 发布:js如何验证手机号码 编辑:程序博客网 时间:2024/05/21 13:55
这道题目是一个多重背包的题目,多重背包实际上就是把整个物品的件数拆分成
核心代码:
while(k <= num){ end = k*c; for(int V=m;V>=end;V--) f[V] = max(f[V], f[V-k*c]+wei*k); num -= k; k *= 2; } if(num > 0){ end = num*c; for(int V=m;V>=end;V--) f[V] = max(f[V], f[V-num*c]+wei*num); }
这道题太裸了,主要是练习一下。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 1000;const int MAXM = 1000;int n, m;int wei, c, num, f[MAXM+10];int main(){ int C; scanf("%d", &C); while(C--){ memset(f, 0, sizeof f); scanf("%d%d", &m, &n); for(int i=1;i<=n;i++){ scanf("%d %d %d", &c, &wei, &num); int k=1, end; if(num*c > m) num = m / c; while(k <= num){ end = k*c; for(int V=m;V>=end;V--) f[V] = max(f[V], f[V-k*c]+wei*k); num -= k; k *= 2; } if(num > 0){ end = num*c; for(int V=m;V>=end;V--) f[V] = max(f[V], f[V-num*c]+wei*num); } } printf("%d\n", f[m]); } return 0;}
0 0
- 【动态规划】【多重背包】[HDU 1291]悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 多重背包
- HDU - 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- hdu2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 多重背包
- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包dp)
- 多重背包 hdu2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- hdu2191- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- hdu-2191-多重背包问题----悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- 多重背包—C - HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDOJ(HDU).2191. 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (DP 多重背包+二进制优化)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- 【hdu】 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包 模板)
- 在eclipse中启动tomcat 访问 8080 报404错误
- [一起学Hive]之六-Hive的动态分区
- iOS开发之打包上传到App Store——(三)申请证书并且发布应用程序到App Store
- Android中运行sh脚本提示找不到文件或路径(no such file or directories)
- Quartz的cron表达式
- 【动态规划】【多重背包】[HDU 1291]悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- [一起学Hive]之七-向Hive表中加载数据
- 对于return new A();
- UICollectionViewController简单操作
- sgu-264. Travel
- Color the ball(树状数组之插点问线问题)
- 算法准备
- c语言中通过指针将数值赋值到制定内存地址
- delphi 控件 combobox常识