失恋28天-缝补礼物(codevs 2503)
2016-06-25 16:30
232 查看
2503 失恋28天-缝补礼物
时间限制: 1 s空间限制: 32000 KB
题目等级 : 黄金 Gold
题解
查看运行结果
题目描述 Description
话说上回他给女孩送了n件礼物,由于是廉价的所以全部都坏掉了,女孩很在意这些礼物,所以决定自己缝补,但是人生苦短啊,女孩时间有限,她总共有m分钟能去缝补礼物。由于损坏程度不一样所以缝补的时间p也是不一样的,每件礼物呢,都有一个女孩的喜爱程度为w,后面还有一个数字h为这种礼物的件数。女孩想让自己的喜爱程度的和最大,那么请聪明的你帮她算一算!(注意:礼物非常多,不一定都能缝补完,女孩也不用把所有时间都花费)
输入描述 Input Description
第1行2个整数 m,n
第2行到第n+1行 每行三个整数 p,w,h
输出描述 Output Description
一个整数s表示最大的喜爱程度
样例输入 Sample Input
8 2
2 100 4
4 100 2
样例输出 Sample Output
400
数据范围及提示 Data Size & Hint
m<=10000
n<=100
p,h,w<=6000
#include<cstdio> #include<iostream> #define M 10010 #define N 110 using namespace std; int s ,v ,w[M],f[M]; int main() { int m,n; scanf("%d%d",&m,&n); for(int i=1;i<=n;i++) scanf("%d%d%d",&w[i],&v[i],&s[i]); for(int i=1;i<=n;i++) for(int j=m;j>=0;j--) for(int k=0;k<=s[i];k++) if(j>=k*w[i]) f[j]=max(f[j],f[j-k*w[i]]+k*v[i]); printf("%d",f[m]); return 0; }
View Code
相关文章推荐
- HiKariCP的数据源配置:
- android 显示/隐藏 view
- mybatis入门
- Eclipse不重启Tomcat实现重新加载修改类的方法
- boost库noncopyable简介
- 不用加减乘除做加法
- JavaScript ----------------- 原型式继承
- webclient 基础连接已经关闭: 发送时发生错误。
- 使用SharedPreference来存储一个变量,用来记录是否已经导入了SQLite数据。
- hibernate多列多为联合主键
- 实用的anroid studio快捷键
- 微信公众号无法使用支付宝
- 前景检测算法(四)--GMM
- 网站后端.Flask.实战-社交博客开发-代码结构?
- 原生的js与jquery的js对象之间的转换
- Spring4参考手册中文版
- 二分图最大权匹配(费用流做法)
- 设计模式之门面模式
- Spring --JDBC
- ubuntu15.10升级16.04