hdu3499Consumer 依赖背包模板
来源:互联网 发布:儿童编程教育 知乎 编辑:程序博客网 时间:2024/05/29 13:37
//给n种箱子子//买下每种箱子后才能买需要这种箱子能装的物品//依赖背包#include<cstdio>#include<cstring>#include<iostream>using namespace std ;const int maxn = 100010 ;int dp[maxn] ;int tmp[maxn] ;int main(){ int n , m ; while(~scanf("%d%d" , &n , &m)) { memset(dp , 0 ,sizeof(dp)) ; for(int i = 1;i <= n;i++) { int pi , mi ; scanf("%d%d" , &pi , &mi) ; for(int j = 0;j + pi <= m ;j++) tmp[j+pi] = dp[j] ; for(int j = 1;j <= mi;j++) { int ci , vi ; scanf("%d%d" , &ci , &vi) ; for(int k = m;k >= ci + pi ;k--) tmp[k] = max(tmp[k] , tmp[k - ci] + vi) ; } for(int i = pi;i <= m;i++) dp[i] = max(dp[i] , tmp[i]) ; } cout<<dp[m]<<endl; } return 0 ;}
0 0
- hdu3499Consumer 依赖背包模板
- csu1580 树形依赖背包模板题
- 树形DP—依赖背包模板
- 【背包模板】
- 背包模板
- 背包模板
- 背包模板
- 背包模板
- 背包模板
- 背包模板
- 背包模板
- hdu 1561 依赖背包
- Consumer -- 依赖背包
- HDU3449 - Consumer(依赖背包)
- HDU 3449 依赖背包
- hdu3449 依赖背包
- hdu 3449(依赖背包)
- 树形依赖背包
- Java进阶(九)正则表达式
- 正则表达式得到图片URL
- 聚簇索引和非聚簇索引
- c语言mysql数据库事务开始、提交、回滚范例
- 30天自制操作系统day27
- hdu3499Consumer 依赖背包模板
- 一个简单的socket客户端和服务端的例子
- NYOJ37回文字符串【LCS】
- 正则表达式30分钟入门教程
- phpcms取编译器内容,设置表的字体样式,用jquery去掉表格自带样式
- 数字比较大小并排序问题
- Android打开各类文件夹(SetDataAndType)
- 解决 python 中读写文件的终极方案 UnicodeDecodeError: 'gbk' codec can't decode byte 0x9d in position 1270: illega
- 简单乘法运算功能的实现