hdu 2159 二维费用背包

#include
using namespace std;
#include
#include
int dp[205][205],c[200],w[200];
int n,m,k,s;
int main()
{
    int i,j;
    while(cin>>n>>m>>k>>s)
    {
        memset(dp,0,sizeof(dp));
        memset(c,0,sizeof(c));
        for(i=1;i<=k;i++)
        {
            cin>>w[i]>>c[i];
        }
        for(int p=1;p<=s;p++)
        {
             for(i=1;i<=k;i++)
             {
                 for(j=c[i];j<=m;j++)
                 {
                     if(dp[p][j]=n)
            {
                pan=1;
               cout<

你可能感兴趣的:(DP)