【杭电】[2602]Bone Collector
来源:互联网 发布:林允儿 爆料 知乎 编辑:程序博客网 时间:2024/05/17 04:43
基础的01背包问题
背包问题的解法也是有多样
这个是记录每个重量所能有的最大价值
则查找结束dp[V]即是最大价值
注意对数组的初始化
应该还会写其它的解法
#include<stdio.h>#include<string.h>int v[1020],w[1020],dp[1020];int max(int a,int b) { return a>b?a:b;}int main() { int T; scanf("%d",&T); while(T--) { int N,V; scanf("%d %d",&N,&V); for(int i=0; i<N; i++) scanf("%d",&v[i]); for(int i=0; i<N; i++) scanf("%d",&w[i]); memset(dp,0,sizeof(dp)); for(int i=0; i<N; i++) { for(int j=V; j>=w[i]; j--) { dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } printf("%d\n",dp[V]); } return 0;}
题目地址:【杭电】[2602]Bone Collector
0 0
- 杭电2602-Bone Collector
- 杭电 2602 Bone Collector
- 杭电 2602 Bone Collector
- 杭电-2602Bone Collector
- 【杭电】[2602]Bone Collector
- HDOJ 2602 Bone Collector 杭电 ACM
- HDU--杭电--2602--Bone Collector--背包
- 杭电ACM 2602 Bone Collector背包
- ACM 杭电hdu 2602 Bone Collector(01背包)
- 背包问题—杭电2602 Bone Collector
- 杭电2602--Bone Collector(01背包…
- 杭电 2602 Bone Collector(背包问题 )
- Bone Collector(杭电2602)(01背包)
- 杭电 2602 bone collector (01背包)
- Bone Collector HDU杭电2602 【0-1背包】
- 杭电2602Bone Collector(01背包)
- 【杭电oj】2602 - Bone Collector(01背包)
- 杭电2602 Bone Collector(01背包)
- spring+hibernate 配置hibernate中的hbm.xml文件位置
- 感谢王小波之二
- Hdu 1431 素数回文【素数+回文】
- 查询出一张表中某个字段具有相同值的记录
- 系统自带播放器播放视频
- 【杭电】[2602]Bone Collector
- 计算一个字节中有多少位被置为1
- angular自定义表单验证----用户名唯一
- 由I2C学通信时序
- C++中capacity()用法总结
- ORA-00130:invalidlisteneraddress
- nyoj 38 布线问题
- AFNetworking网络请求networkactivityindicator不显示
- LeetCode *** 213. House Robber II