P1855 榨取kkksc03

題目傳送

二維費用的01揹包。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cstdlib>
#define LL long long
using namespace std;
int n,m,T,f[209][209];
int w1[109],w2[109];
int main()
{
    scanf("%d%d%d",&n,&m,&T);
    for(int i=1;i<=n;i++) scanf("%d%d",&w1[i],&w2[i]);

    for(int i=1;i<=n;i++)
    {
        for(int j=T;j>=w1[i];j--)
        {
            for(int k=m;k>=w2[i];k--)
            {
                f[j][k]=max(f[j][k],f[j-w1[i]][k-w2[i]]+1);
            }
        }
    }
    printf("%d",f[T][m]);
    return 0;
}