HDU2602(01背包)
2016-07-02 23:21
253 查看
分析:01背包裸题
代码:
代码:
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; int dp[1009]; int w[1009],c[1009]; int main() { int t,n,v; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&v); memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) scanf("%d",&w[i]); for(int i=0;i<n;i++) scanf("%d",&c[i]); for(int i=0;i<n;i++) for(int j=v;j>=c[i];j--) dp[j]=max(dp[j],dp[j-c[i]]+w[i]); printf("%d",dp[v]); } return 0; }
相关文章推荐
- UVA-1225(Digit Counting)
- 机器学习-决策树
- MyBatis之使用XML配置SQL映射(一)
- JAVA中使用POST和GET发送请求
- git在项目开发中的常用指令
- oracle 创建数据库 在新创建的数据库中创建用户 删除创建数据库 链接orcl
- poj1737 Connected Graph
- 关于用函数指针参数申请动态内存的问题
- 【UOJ #209】【UER #6】票数统计
- 设计模式六大原则
- PAT乙级练习题B1032. 挖掘机技术哪家强
- @RequestParam的作用
- ADO.NET 实体框架 资料收集
- 为什么说编程和英语是每个人都必须掌握的技能?
- Libxml/tree.h:No such file or directory错误
- Centos7上Mesos和Marathon的安装
- 定制MyBatis的日志
- springmvc中的处理模型数据
- 文本分类/聚类
- 全栈软件工程师和系统架构师的异同