HDU4508 完全背包
湫湫系列故事——减肥记I
但是对于女生来说,卡路里(热量)是天敌啊!
资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。
当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。
每组数据以一个整数n开始,表示每天的食物清单有n种食物。
接下来n行,每行两个整数a和b,其中a表示这种食物可以带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m。
[Technical Specification]
1. 1 <= n <= 100
2. 0 <= a,b <= 100000
3. 1 <= m <= 100000
完全背包的模版。以前不会写。
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#define inf 0x3f3f3f
using namespace std;
int w[100001],v[100001],dp[100001];
int main()
{int x;while(~scanf("%d",&x)){for(int i=0;i<100001;i++){dp[i]=0;}int m;for(int i=1;i<=x;i++){scanf("%d%d",&v[i],&w[i]);}scanf("%d",&m);for(int i=1;i<=x;i++){for(int j=w[i];j<=m;j++){dp[j]=max(dp[j],dp[j-w[i]]+v[i]);}}printf("%d\n",dp[m]);}
}
转载于:https://www.cnblogs.com/da-mei/p/9053348.html
HDU4508 完全背包相关推荐
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- 单调队列多重背包时间复杂度O(vn)
版权声明:本文为博主原创文章,未经博主允许不得转载. 多重背包问题: 有N种物品和容量为V的背包,若第i种物品,容量为v[i],价值为w[i],共有n[i]件.怎样装才能使背包内的物品总价值最大? 网 ...
- 浅说——九讲背包之01背包
所谓九讲,也就是: 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 0/1背包: [问题描述](经典) ...
- codevs——2894 Txx考试(背包)
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今 ...
- Codeforces Round #104 (Div. 2) E DP(01背包模型) +组和+除法取模求逆元
题意: 规定只包含4或7的数为幸运数字,给定n个数的序列,求他的子序列,使得该子序列的长度为k并且满足该子序列中不存在相同的两个幸运数字.问一共寻在多少种可能.(只要该数的下标不同则认为是不同的序列) ...
- HDU-1203 I NEED A OFFER!-0、1背包及空间优化
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- 0-1背包使用一维dp数组时为何v要从大到小枚举
样例数据 5 8 3 5 1 2 2 4 5 2 1 3 如若不然,也就是让v按照从小到大的顺序枚举,就会出现 注意高亮的那一行,第一件物品的重量只有3,怎么会得到6呢? 代码如下 #include& ...
- poj 2063完全背包
题意:给出总资金和投资年份 ,n个股票 给出股票价格和其一年的利润.问如何选择能获得最大利润. 思路:股票可以重复选择,完全背包问题,完全背包也是从01背包衍生而行的,其主要区别在于中间那层循环的次序 ...
- codechef ANUCBC(背包)
题目链接: https://www.codechef.com/problems/ANUCBC 按模数进行背包 取模不要直接取,分开写,不然会T #include<cstdio> #incl ...
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
传送门 Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格 ...
最新文章
- 移动端页面——js控制制作
- 大学java专业核心课程_计算机应用技术专业核心课程有哪些?
- 网页浏览器知道我们的哪些信息?(1)
- 二项分布的期望方差证明_关于二项分布
- 如何让程序异常退出后重启
- 遍历C#属性的通用方法
- java 解析tgw_给Java新手的一些建议——Java知识点归纳(Java基础部分)
- 拓端tecdat|R语言用关联规则和聚类模型挖掘处方数据探索药物配伍中的规律
- 学习模式上的记录之统计篇四 关于excel里添加趋势线和回归统计的R square数值不一致的情况
- 【Spring基础】CGLIB动态代理实现原理
- Guideline 4.0 - Design We noticed an issue in your app that contributes to a lower quality
- 人力资源管理-输入、输出、工具和技术
- pidgin qq_充分利用Pidgin的5条提示和技巧
- python随机生成英文字符串_Python练习第六题,生成随机字母
- 7. 丈母娘嫌我不懂K8s的Service概念,让我去面壁
- java ligerui_[Java教程]jQuery LigerUI 使用教程入门篇_星空网
- 前端岗位一般的任职要求
- Diffusion models代码解读:入门与实战
- python气象处理与绘图_Python气象数据处理与绘图(18):泰勒图
- IOS UIView 01-View开始深入 绘制像素到屏幕上
热门文章
- 针对EasyUI的checkbox进行扩展
- Cmd替代者 Cmder
- 38. 遵循按照值传递的原则来设计函数子类
- java 字符串和整型的相互转换
- 专线服务器安全维护,服务器系统安全维护
- springboot2集成hbase2环境搭建
- hdfs文件系统无法在网页上显示
- 药店计算机无法运行整改报告,药店整改报告模板网络版(电子版)
- 计算机硬件无法启动不能读取文件,修复Windows出现的“文件或目录已损坏且无法读取”问题...
- python3.7.2怎么用不了pillow_python怎么加载Pillow包