P1855 榨取kkksc03 （dp,01背包,多维背包）

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

GrittyB

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

阅读量110

点赞数 1

本文链接：https://blog.csdn.net/GrittyB/article/details/118722077

版权

博客详细介绍了P1855问题的解决方案，主要涉及多维01背包问题的求解策略，通过两个01背包维度进行优化和求解。

摘要由CSDN通过智能技术生成

在这里插入图片描述

Sloution

没啥好说的，两个01背包维度

const int N = 210;
int n, M,T;

int a[N], b[N];

int f[N][N];

int main(){
	//freopen("in.txt", "r", stdin);
	cin >> n >> M>>T;
	_for(i,0,n){
		cin >> a[i] >> b[i];
	}

	_for(i,0,n){
		for (int j = M; j >= a[i];j--){
			for (int k = T; k >= b[i];k--)
				f[j][k] = max(f[j][k], f[j - a[i]][k - b[i]] + 1);
		}
	}

	cout << f[M][T];
}