最简单的dp问题（1）——hdu2602

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602
解释看注释把

#include<stdio.h>

#define max(a,b) ((a)>(b))?(a):(b)

int main(void)
{
    int t,n,V;
    int i,j,k;

    int v[1009];
    int w[1009];
    int f[1009];

    scanf("%d",&t);

    while(t--)
    {
        scanf("%d%d",&n,&V);

        for(i = 1 ; i <= n ; i++)
        {
            scanf("%d",&w[i]);
        }

        for(i = 1 ; i <= n ; i++)
        {
            scanf("%d",&v[i]);
        }

        for(i = 0 ; i <1009 ; i++)
            f[i] = 0;   //袋子初始时是空的，所以初始为0

        for(i = 1 ; i <= n ; i++)
        {
            for(j = V ; j >= v[i] ; j--)
            {
                f[j] = max(f[j],f[j-v[i]]+w[i]);//01背包
            }
        }

        printf("%d\n",f[V]);
    }
    return 0;
}