题目链接：
POJ 3624 Charm Bracelet
分析：
跟上一题一样。
//508K 297MS
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAX_N=35000;//数组需要开大点，3500RE...int n,v;
int val[MAX_N],cost[MAX_N],dp[MAX_N];int main()
{while(~scanf("%d%d",&n,&v)){for(int i=1;i<=n;i++){scanf("%d%d",&cost[i],&val[i]);}memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){for(int j=v;j>=cost[i];j--){dp[j]=max(dp[j],dp[j-cost[i]]+val[i]);printf("i=%d j=%d dp[j]=%d\n",i,j,dp[j]);}}printf("%d\n",dp[v]);}return 0;
}