P1855 榨取kkksc03

最新推荐文章于 2022-08-14 20:32:20 发布

河渔船

最新推荐文章于 2022-08-14 20:32:20 发布

阅读量418

点赞数 1

分类专栏：模板 DP

本文链接：https://blog.csdn.net/qq_36820605/article/details/78353316

版权

DP 同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

模板

33 篇文章 0 订阅

订阅专栏

题目传送

二维费用的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;
}