hdu--2660--二维费用背包

轻松水过 哇咔咔 =_=

马上要迎来周末了.

这样的天气 很适合 想你

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int size = 30;
int weight[size] , value[size];
int dp[1010][size];

int main()
{
    cin.sync_with_stdio(false);
    int t , n , m , w;
    cin >> t;
    while( t-- )
    {
        cin >> n >> m;
        for( int i = 0 ; i<n ; i++ )
        {
            cin >> value[i] >> weight[i];
        }
        cin >> w;
        memset( dp , 0 , sizeof(dp) );
        for( int i = 0 ; i<n ; i++ )
        {
            for( int j = w ; j>=weight[i] ; j-- )
            {
                for( int k = m ; k>=1 ; k-- )
                {
                    dp[j][k] = max( dp[j][k] , dp[ j-weight[i] ][ k-1 ] + value[i] );
                }
            }
        }
        cout << dp[w][m] << endl;
    }
    return 0;
}