HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
2024-10-01 22:27:18
http://acm.hdu.edu.cn/showproblem.php?pid=4508
题目大意:
给定一些数据。
每组数据以一个整数n开始,表示每天的食物清单有n种食物。
接下来n行,每行两个整数a和b,其中a表示这种食物可以带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这种食物会吸收的卡路里量。
最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m。
思路:
完全背包。
一开始以为是01背包。
敲了01后样例2不对啊!!!
然后改成完全就过了。。就改循环体就好了。。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=100000+10;
int w[MAXN],v[MAXN];
int dp[MAXN];
int main()
{
int n,m;
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
scanf("%d%d",&v[i],&w[i]);
scanf("%d",&m); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;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]);
}
return 0;
}
最新文章
- 用jQuery判断一个元素的各种状态
- XE3随想14:关于 SO 与 SA 函数
- Python:IDLE清屏
- [Linux] 取得服务器版本
- Notepad++的列编辑功能
- HTML 水平线<;hr/>;标签
- &ldquo;耐撕&rdquo;团队 2016.04.08 站立会议
- Linux字符串替换一例:根据IP地址获取指定内容
- (笔记)angular 的根据后台StateCode本地显示指定文案
- sql server 时间
- 一些达成共识的JavaScript编码风格约定
- ERROR: modinfo: could not find module rbd FATAL
- Android - &;quot;cause failed to find target android-14&;quot; 问题
- React Component Lifecycle(生命周期)
- springboot打jar包,调用webservice出错
- 【第一部分】04Leetcode刷题
- 团队项目(MVP------新能源无线充电管理网站)(总结)
- .net 调用R语言的函数(计算统计值pvalue 对应excel :ttest)
- Linux之sort
- BZOJ.1576.[Usaco2009 Jan]安全路经Travel(树形DP 并查集)
热门文章
- weex入门(一)
- Python之路:画空心矩形
- 学习《深度学习与计算机视觉算法原理框架应用》《大数据架构详解从数据获取到深度学习》PDF代码
- LoadRunner使用教程
- 洛谷 P2913 [USACO08OCT]车轮旋转Wheel Rotation
- STM32的IO口的8种配置
- 自己定义控件-DownSlidingDrawer
- BZOJ 3671 NOI 2014 随机数生成器 贪心
- The ORDER BY clause is invalid in views, inline functions, derived tables, subqueries, and common table expressions, unless TOP or FOR XML is also specified.
- Snapshot Standby