hdoj 2159 (带限制的完全背包）

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int dp[][];
int n,m,k,s;
int w[];
int val[];
int main ()
{
    ios::sync_with_stdio(false);
    while (cin>>n>>m>>k>>s) {
        for (int i=;i<=k;i++)
            cin>>val[i]>>w[i];
        memset (dp,,sizeof(dp));
        for (int i=;i<=k;i++)
            for (int j=w[i];j<=m;j++)
                for (int t=;t<=s;t++)
                    dp[j][t]=max (dp[j][t],dp[j-w[i]][t-]+val[i]);
        int i;
        for (i=;i<=m;i++)
            if (dp[i][s]>=n) break;
        if (i>m) cout<<"-1\n";
        else      cout<<m-i<<"\n";
    }
    return ;
}