hdu 2602
来源:互联网 发布:ipad淘宝网不能横屏 编辑:程序博客网 时间:2024/05/17 02:14
#include<stdio.h>
#include<string.h>
int max(int i,int j)
{
return i>j?i:j;
}
int a[1006][1006];
int a1[1006],a2[1006];
int main()
{
int n,m;
int k,p;
int i,j,x,y,z;
scanf("%d",&n);
while(n--)
{
memset(a,0,sizeof(a));
scanf("%d%d",&k,&p);
for(i=1;i<=k;i++)
scanf("%d",&a1[i]);
for(i=1;i<=k;i++)
scanf("%d",&a2[i]);
for(i=1;i<=k;i++)
{
for(j=1;j<=p;j++)
{
if(j<a2[i])
a[i][j]=a[i-1][j];
else
a[i][j]=max(a[i-1][j],a[i-1][j-a2[i]]+a1[i]);
}
}
printf("%d\n",a[k][p]);
}
return 0;
#include<string.h>
int max(int i,int j)
{
return i>j?i:j;
}
int a[1006][1006];
int a1[1006],a2[1006];
int main()
{
int n,m;
int k,p;
int i,j,x,y,z;
scanf("%d",&n);
while(n--)
{
memset(a,0,sizeof(a));
scanf("%d%d",&k,&p);
for(i=1;i<=k;i++)
scanf("%d",&a1[i]);
for(i=1;i<=k;i++)
scanf("%d",&a2[i]);
for(i=1;i<=k;i++)
{
for(j=1;j<=p;j++)
{
if(j<a2[i])
a[i][j]=a[i-1][j];
else
a[i][j]=max(a[i-1][j],a[i-1][j-a2[i]]+a1[i]);
}
}
printf("%d\n",a[k][p]);
}
return 0;
}
状态转移方程a[i][j]=max(a[i-1][j],a[i-1][j-a2[i]]+a1[i]);
0 0
- HDU 2602
- HDU 2602
- HDU 2602
- HDU 2602
- hdu 2602
- hdu 2602
- hdu 2602
- HDU 2602
- HDU 2602
- hdu 2602
- HDU 2602
- hdu 2602
- HDU 2602
- HDU 2602
- HDU 2602
- HDU 2602
- hdu 2602
- HDU 2602
- C/C++的堆栈,内存分配
- win8,win8.1的日记本应用(包含页面跳转)以及如何调用语音来朗读文本
- java Annotation 自定义实例
- 数据对接—kettle使用之十六
- 关于创业者-或高或低-开个小吃店也是创业-在于你自己
- hdu 2602
- printf("%d",5.01)和printf("%f",5)的输出结果
- Java Lambda表达式入门
- C#实现一个简单的HTTP服务器
- Regular Expression Matching
- DIY一套NAS+私有云盘+下载机
- _T()
- C语言实现批量截图带撕边效果 一
- js 大整数相加