洛谷 P1855 榨取kkksc03

点击跳转了解题意

题解:简单的二维费用背包

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 
 6 using namespace std;
 7 
 8 int dp[205][205],w[205],t[205];
 9 int n,tmax,vmax;
10 
11 int main()
12 {
13     scanf("%d%d%d",&n,&vmax,&tmax);
14     for(int i=1;i<=n;i++)
15         scanf("%d%d",&w[i],&t[i]);
16     for(int i=1;i<=n;i++)
17         for(int v=vmax;v>=w[i];v--)
18             for(int j=tmax;j>=t[i];j--)
19                 dp[v][j]=max(dp[v][j],dp[v-w[i]][j-t[i]]+1);
20     printf("%d\n",dp[vmax][tmax]);
21     return 0;
22 }

 

上一篇:信息学奥赛一本通 1407:笨小猴 | 1851:【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴


下一篇:300. 最长递增子序列