【洛谷】P1855 榨取kkksc03（二维费用背包）

最新推荐文章于 2024-07-05 22:37:42 发布

gentle coder

最新推荐文章于 2024-07-05 22:37:42 发布

阅读量79

点赞数 1

文章标签：二维费用背包动态规划算法

本文链接：https://blog.csdn.net/m0_74969835/article/details/131812853

版权

二维费用背包模板题~(酷似01背包)

#include<bits/stdc++.h>
using namespace std;
const int N=2e2+10,M=1e2+10;
int f[N][N],w[M],v[M],n,m,t; 
void solve() {
   cin>>n>>m>>t;//m元，t时间 
   for(int i=1;i<=n;i++) cin>>w[i]>>v[i];//元，时间 
   
   for(int i=1;i<=n;i++){
   	for(int j=m;j>=w[i];j--){
   		for(int k=t;k>=v[i];k--){
   			f[j][k]=max(f[j][k],f[j-w[i]][k-v[i]]+1);
		   }
	   }
   }
   cout<<f[m][t]<<"\n";
}
int main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	solve();
	return 0;
}

over~