poj 3624 Charm Bracelet(0/1背包)

题意：就是给出的N种 Charm Bracelet 使 在不超过M的情况下，val 最大

思路：基础的0/1背包模型

//212K   250MS
#include <stdio.h>
#include <string.h>
#define M 13500
int max (int a,int b)
{
    return a> b? a: b;
}
int main ()
{
    intdp[M];
    intn,m,i,w,d;
    while(~scanf ("%d%d",&n,&m))
    {
       memset (dp,0,sizeof (dp));
       for (i = 0;i < n;i ++)
       {
           scanf ("%d%d",&w,&d);
           for (int j = m;j >= w;j --)
               dp[j] = max (dp[j],dp[j-w] + d);
       }
       printf ("%d\n",dp[m]);
    }
}