洛谷OJ:P1855 榨取kkksc03(DP)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Elvis_code_t/article/details/79946219

思路:还是一道01背包,不过有了两个属性而已

/**
 *	题目: 洛谷OJ:P1855 榨取kkksc03
 *	题型: DP
 **/
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int maxn = 200+10;
int dp[maxn][maxn], t, m, n, M, T;
int main()  {
	/************input**************/
	cin >> n >> M >> T; 
	/*******************************/
	for(int k = 1; k <= n; k++) {
		cin >> t >> m;
		for(int i = T; i >= t; i--) {
			for(int j = M; j >= m; j--) {
				dp[i][j] = max(dp[i][j], dp[i-t][j-m]+1);
			}
		}
	}
	cout << dp[T][M] << endl;
	return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页