背包问题5

背包问题5
Time Limit:10000MS Memory Limit:65536K

Case Time Limit:1000MS
Description
有两个背包,一个容积为A,一个容积为B,现在有N个物品，每个物品有一定体积V。

每个物品有一定的价值W。从这N个物品中选取若干个装入背包内，使背包内物品的价值最大。请求出最大价值？
Input
第一行，三个整数N,A,B(1<=N<=100,1<=A,B<=300)

第二行，N个空格间隔的整数，分别表示N个物品的体积(体积<=300)

第二行，N个空格间隔的整数，分别表示N个物品的价值（价值<=300）
Output
一个整数，表示所得的最大价值
Sample Input

3 6 8
5 7 4
70 130 75

Sample Output

205

#include <stdio.h>
inline void _r(int& d)
{
char t=getchar();bool f=false;
while(t<'0'||t>'9') {if(t=='-') f=true; t=getchar();}
for(d=0;t<='9'&&t>='0';t=getchar()) d=d*10+t-'0';
if(f) d=-d;
}
inline void _o(int d)
{
int o[30],top=1;
if(d==0){putchar('0');return ;}
if(d<0) {putchar('-');d=-d;}
while(d)
{
o[top++]=d%10;
d/=10;
}
for(--top;top;--top) putchar('0'+o[top]);
}
int f[301][301], v[301], w[301];
int main()
{
int n, a, b, i, j, k;
_r(n), _r(a), _r(b);
for(i=1; i<=n; i++)	_r(v[i]);
for(i=1; i<=n; i++)	_r(w[i]);
for(k=1; k<=n; k++)
for(i=a; i>=0; i--)
for(j=b; j>=0; j--)
{
if(i>=v[k]&&f[i-v[k]][j]+w[k]>f[i][j])f[i][j]=f[i-v[k]][j]+w[k];
if(j>=v[k]&&f[i][j-v[k]]+w[k]>f[i][j])f[i][j]=f[i][j-v[k]]+w[k];
}
_o(f[a][b]);
return 0;
}

[/code]