3017
来源:互联网 发布:易通网络vpn加速器 编辑:程序博客网 时间:2024/06/07 20:07
3017
Problem Q
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 62 Accepted Submission(s) : 22
15 101 2 3 4 55 4 3 2 1
14
不同的骨头有不同的价值,在袋子的体积确定的情况下求收藏家所能得到的最大价值;
思路:
用f[i][j]表示前i件物品用最大负重j的袋子所能装的最大权值
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]};
AC代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int w[1005];
int v[1005];
int dp[1005];
int main()
{
int t,n,m;
scanf("%d",&t);
while(t--)
{
memset(w,0,sizeof(w));
memset(v,0,sizeof(v));
memset(dp,0,sizeof(dp));
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d",&v[i]);
for(int i=1;i<=n;i++)
scanf("%d",&w[i]);
for(int i=1;i<=n;i++)
{
for(int j=m;j>=0;j--)
{
if(j>=w[i])//注意=号
dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
}
}
printf("%d\n",dp[m]);
}
return 0;
}
- 3017
- poj 3017
- poj 3017
- poj 3017
- HOJ 3017 Default Password
- zoj 3017 - Extreme Gameplay
- 3017 Factory Pipelining
- poj 3017 Cut the Sequence
- POJ 3017 Cut the Sequence
- POJ 3017 单调队列dp
- POJ 3017 Cut the Sequence
- POJ 3017 Cut the Sequence
- POJ 3017 Cut the Sequence
- [POJ]3017 单调队列 + set
- pku 3017 单调队列优化DP
- poj 3017 dp+单调队列优化
- poj 3017 单调队列+dp+sbt
- POJ 3017 单调队列优化DP
- word选择了自动断字却不出现连字符-解决办法
- 图片随滚动条滚动的代码
- 做一个有冒险精神的人!开启漫漫的agera之旅
- JavaWeb开发之Servlet的请求流程剖析-图片版 (跟龙哥学javaweb)笔记
- Visual studio 2008环境配置:C#显示代码行号、全屏显示
- 3017
- Frobenius norm(弗罗贝尼乌斯范数)
- linux下GDB调试C++标准库STL,打印STL对象的内容
- SICP ex2-3 2-4 2-5(lambda calculus)
- URL编码与解码原理
- RequestDispatcher提供两个方法:forward,include有什么区别
- 跨境电商在海关报关中 FTP 文件的上传和下载
- fn标签
- jQuery Ajax前后端使用JSON进行交互