洛谷 1855——榨取kkksc03
来源:互联网 发布:2017年适合做淘宝客吗 编辑:程序博客网 时间:2024/05/16 00:41
题目描述
洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成功举办过一次公开比赛),那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。
Kkksc03的时间和金钱是有限的,所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内,最多可以完成多少同学的愿望?
输入输出格式
输入格式:
第一行,n M T,表示一共有n(n<=100)个愿望,kkksc03 的手上还剩M(M<=200)元,他的暑假有T(T<=200)分钟时间。
第2~n+1行 mi,ti 表示第i个愿望所需要的时间和金钱。
输出格式:
一行,一个数,表示kkksc03最多可以实现愿望的个数。
输入输出样例
输入样例#1:
6 10 10
1 1
2 3
3 2
2 5
5 2
4 3
输出样例#1:
4
说明
提示 第1,2,3,6个
这题可以讲三维转换为二维(其实就是倒循环而已)
设f[i][j]为用i元和j分钟的最多能实现的愿望
状态转移方程: f[j,k]:=max(f[j-w[i],k-v[i]]+1,f[j,k])
代码如下:
var s,n,m,i,j,k:longint; f:array[0..200,0..200] of longint; w,v:array[1..100] of longint;begin readln(s,n,m); for i:=1 to s do readln(w[i],v[i]); for i:=1 to s do for j:=n downto w[i] do for k:=m downto v[i] do if f[j,k]<f[j-w[i],k-v[i]]+1 then f[j,k]:=f[j-w[i],k-v[i]]+1; writeln(f[n,m]);end.
1 1
- 洛谷 1855——榨取kkksc03
- 洛谷 1855 榨取kkksc03
- 【洛谷 1855】 榨取kkksc03
- 【洛谷1855】 榨取kkksc03
- 洛谷1855 榨取kkksc03
- 洛谷 1855 榨取kkksc03
- 洛谷1855 榨取kkksc03(二维背包)
- 洛谷 P1855 榨取kkksc03
- 洛谷 P1855 榨取kkksc03
- 榨取kkksc03
- |洛谷|动态规划|P1855 榨取kkksc03
- 洛谷Oj-榨取kkksc03-二维背包
- P1855 榨取kkksc03
- 榨取kkksc03 luogu1855 dp 裸二维费用背包
- 洛谷P2392 kkksc03考前临时抱佛脚
- [译]榨取SQLite性能:插入
- 兴于包容毁于榨取
- 优化 Perl 榨取代码的最大性能 (转载)
- 运算符重载,何时用友元,何时用成员函数
- 百度实习2017 编程题 Java
- 数据分析
- 【算法习题】棋盘上的距离
- Ramsis human-solutions
- 洛谷 1855——榨取kkksc03
- JVM读书笔记(一):Java内存区域与内存溢出异常
- wechall php系列之PHP 0817
- 汇编学习笔记
- dAO模式理解一
- 学习springmvc的第一天
- java操作json以及jsonObject、jsonArray的使用【申明:来源于网络】
- wampserver记录错误日志
- 移动开发中的软件架构