zoj 3623 背包
来源:互联网 发布:淘宝账号30天后被冻结 编辑:程序博客网 时间:2024/05/17 04:21
#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))int dp[1000],w[100],v[100];int main(){int n,life;while(~scanf("%d%d",&n,&life)){for(int i=0;i<n;i++)scanf("%d%d",&w[i],&v[i]);memset(dp,0,sizeof(dp)); for(int i=0;i<400;i++){for(int j=0;j<n;j++){dp[i+w[j]]=MAX(dp[i+w[j]],dp[i]+i*v[j]);}}for(int i=0;i<400;i++)if(dp[i]>=life){printf("%d\n",i);break;}}}
0 0
- zoj 3623(完全背包)
- zoj 3623 背包
- ZOJ 3623 Battle Ships(完全背包)
- ZOJ 3623 - Battle Ships(完全背包)
- ZOJ 3623 Battle Ships (完全背包)
- ZOJ 3623 Battle Ships(完全背包)
- ZOJ-3623 Battle Ships (完全背包 应用题)
- ZOJ 0-1背包
- zoj 3689 简单背包
- ZOJ 2639 01背包
- zoj 3164 各种背包
- ZOJ 2972(背包dp)
- zoj 3956 01背包
- TOJ 4365 ZOJ 3623 Battle Ships / 完全背包
- ZOJ - 3623 - Battle Ships (01背包变形)
- ZOJ - 3623 Battle Ships(完全背包或者BFS)
- zoj 3164 分组背包 + 各种背包
- ZOJ 3682 简单dp 背包
- TextWatcher初识
- Android --- 获取12/24制系统时间(使用SimpleDateFormat和Calendar)
- Netty技术系列文章_Netty入门
- SyntaxError: non-default argument follows default argument
- 那个决定不考大学的女孩,最后怎么样了?
- zoj 3623 背包
- 关联规则FpGrowth算法
- 帝国cms入门标签
- fastboot代码 engine.c之理解
- Fatal error encountered during command execution
- HBase&HDFS异构存储的使用&简单介绍
- wordpress 通过文章ID 获取文章标题等信息
- python def 定义函数(一)
- VS code当前设置备份