POJ3624

题目大意：

给出珠宝的重量Wi和珠宝的价值Di，并给定一个重量范围M，在不超过M的情况下求取到的珠宝的最大值，N为列出珠宝的重量。

 #include <iostream>
 #include<cmath>

 using namespace std;

 int main()
 {
     int N ,M;
     cin>>N>>M;

     int *W = new int[N+];
     int *D = new int[N+];

     W[]=;
     D[]=;

     for(int i=;i<=N;i++)
     {
         cin>>W[i]>>D[i];
     }

     int *dp = new int[M+];

     for(int i =;i<=M;i++)
     {
         dp[i]=;
     }

     for(int i =;i<=N;i++)
     {
         for(int j=M;j>=W[i];j--)
         {

             dp[j]=max(dp[j] , dp[j-W[i]]+D[i]);
         }
     }

     cout<<dp[M]<<endl;

     return ;
 }