HDU 3496 Watch The Movie

题解：显然的双重背包。

#include <cstdio>

int f[105][1005],v[105],w[105];

int main()

{

    int t,n,m,l;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d%d",&n,&m,&l);

        for(int i=1;i<=n;i++)

        scanf("%d%d",&w[i],&v[i]);

        for(int i=0;i<=m;i++) 

        for(int j=0;j<=l;j++)  

        {  

            if(i==0)f[i][j]=0;  

            else f[i][j]=-987654321;   

        }  

        for(int i=1;i<=n;i++)

         for(int j=m;j>=1;j--)

          for(int k=l;k>=w[i];k--)

            if (f[j-1][k-w[i]]+v[i]>f[j][k]) f[j][k]=f[j-1][k-w[i]]+v[i];

        if (f[m][l]<0)f[m][l]=0;

        printf("%d\n",f[m][l]); 

    }

    return 0;

}