【题解】洛谷P1855榨取kkksc03 多维01背包

最新推荐文章于 2023-07-19 16:47:51 发布

wwt9b15bs

最新推荐文章于 2023-07-19 16:47:51 发布

阅读量164

点赞数

分类专栏：洛谷背包问题文章标签：二维01背包

本文链接：https://blog.csdn.net/qq_41958841/article/details/83051779

版权

洛谷同时被 2 个专栏收录

223 篇文章 3 订阅

订阅专栏

背包问题

25 篇文章 0 订阅

订阅专栏

题目链接
在这里插入图片描述

懒得打公式了。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,M,T,m[110],t[110],dp[201][201];
int main()
{
	//freopen("in.txt","r",stdin);
    scanf("%d%d%d",&n,&M,&T);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&m[i],&t[i]);
    for(int i=1;i<=n;i++)
        for(int j=M;j>=m[i];j--)
            for(int k=T;k>=t[i];k--)
                dp[j][k]=max(dp[j][k],dp[j-m[i]][k-t[i]]+1);
    printf("%d\n",dp[M][T]);
    return 0;
}