DVD

<问题分析>

状态转移方程 L[i]=L[i-w[j]]+v[j] if(L[i]<L[i-w[j]]+v[j])

#include <stdio.h>
#include <string.h>

#define N 100+1
int main()
{
    int i,j,k,n,m,l,w[N],v[N],L[2001],L1[2001];
    scanf("%d %d %d",&n,&m,&l);
    for(i=1;i<=n;i++)
     scanf("%d %d",&w[i],&v[i]);
    memset(L,0,sizeof(int)*2001);
    memset(L1,0,sizeof(int)*2001);
    for(i=1;i<=n;i++)
    {
       for(j=l;j>=w[i];j--)
       {
           if(L[j]<L[j-w[i]]+v[i])
           {
              if(L1[j]+1>m)
                continue;
              L[j]=L[j-w[i]]+v[i];
              L1[j]++;
           }
       }
    }
    j=0;
    for(i=0;i<=l;i++)
    {
       if(L1[i]==m&&L[i]>j)
         j=L[i];
    }
    printf("%d
",j);
    while(true);
    return 0;
}