洛谷OJ:P1855 榨取kkksc03(DP)

0人阅读 评论(0) 收藏 举报
分类:

思路:还是一道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;
}

查看评论

洛谷 P1855 榨取kkksc03

二维背包的费用问题
  • Rlt1296
  • Rlt1296
  • 2016-11-07 15:24:09
  • 523

|洛谷|动态规划|P1855 榨取kkksc03

http://www.luogu.org/problem/show?pid=1855 题目描述一大堆,其实就是一个二维背包问题。 #include #include #include #inclu...
  • Darost
  • Darost
  • 2016-09-30 19:19:40
  • 254

P1855 榨取kkksc03

题目传送二维费用的01背包。#include #include #include #include #include #include #define LL long long using names...
  • qq_36820605
  • qq_36820605
  • 2017-10-26 14:18:39
  • 129

洛谷 1855——榨取kkksc03

题目描述 洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那...
  • SSL_ZZY
  • SSL_ZZY
  • 2017-04-27 21:15:53
  • 331

洛谷 1855 榨取kkksc03

http://dev.luogu.org:3308/problem/show?pid=1855#sub 红果果的广告题,裸的二维背包。。。#include #include #include #in...
  • sdxtcqs
  • sdxtcqs
  • 2016-04-01 23:31:03
  • 273

洛谷1855 榨取kkksc03

洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用,那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。Kkksc03的时间和金钱是有...
  • qq_35557470
  • qq_35557470
  • 2017-08-21 15:11:06
  • 216

【洛谷1855】 榨取kkksc03

题面前面省去一堆背景内容 洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一...
  • qq_30974369
  • qq_30974369
  • 2017-07-11 20:05:25
  • 108

【洛谷 1855】 榨取kkksc03

思路二维费用背包裸题,注意读入的顺序,上下并不一样。代码#include using namespace std; int f[210][210]; int main(){ int n, m...
  • yhf_2015
  • yhf_2015
  • 2016-10-24 16:54:26
  • 73

榨取kkksc03

传送门 搞搞2维的01背包就行了。 为啥一群人都说输入错了。#include #include #include #include using namespace std; int dp[...
  • qq_35914587
  • qq_35914587
  • 2017-10-26 10:13:50
  • 116

洛谷 1025 数的划分 DP 解题报告

题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入输出格式...
  • Hawo11
  • Hawo11
  • 2017-10-26 12:03:46
  • 113
    个人资料
    持之以恒
    等级:
    访问量: 734
    积分: 510
    排名: 10万+
    文章存档