背包初步探索之01背包 hdu 2602

#include<stdio.h>int f[2099][2099];int w[2099];int c[2099];int max(int a,int b){    if(a>b)        return a;    else         return b;}int main(){    int T;    int i,j;    int n,v;        scanf("%d",&T);    while(T--)    {            for (i = 0; i < 2099; i++)            for (j = 0; j < 2099; j++)                f[i][j]=0;        scanf("%d%d",&n,&v);        for(i=1;i<=n;i++)            scanf("%d",&w[i]);        for(i=1;i<=n;i++)            scanf("%d",&c[i]);        for(i=1;i<=n;i++)            for(j=0;j<=v;j++)            {            if(j>=c[i])              f[i][j]=max(f[i-1][j-c[i]]+w[i],f[i-1][j]);             else              f[i][j]=f[i-1][j];//这点WA了N次  跟QGX大侠搞了无数次终于发现问题            }        printf("%d\n",f[n][v]);    }    return 0;}

二维数组代码可以优化为1维