榨取kkksc03

最新推荐文章于 2024-09-27 22:56:23 发布

HT008_123

最新推荐文章于 2024-09-27 22:56:23 发布

阅读量451

点赞数 1

分类专栏：题目分析 DP

本文链接：https://blog.csdn.net/qq_35914587/article/details/78350115

版权

题目分析同时被 2 个专栏收录

671 篇文章 4 订阅

订阅专栏

91 篇文章 1 订阅

订阅专栏

传送门
搞搞2维的01背包就行了。
为啥一群人都说输入错了。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int dp[999][999];
int t[999],h[999];
int main()
{
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++)
     scanf("%d%d",&t[i],&h[i]);
    for(int i=1;i<=n;i++)
     for(int j=m;j>=h[i];j--)
      for(int q=k;q>=t[i];q--)
       dp[j][q]=max(dp[j][q],dp[j-h[i]][q-t[i]]+1);
    printf("%d",dp[m][k]);
}