zzu 10467: 控制食欲 --01背包
2016-05-01 16:29
441 查看
10467: 控制食欲
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 53 Solved: 15
[Submit][Status][Web
Board]
Description
MM像她的诸多姊妹一样,爱吃零食但又爱美,为了控制体重我们将她置于一个及其严格的节食计划之中。她每天食物不能超过H 克(5 <= H <= 45,000)。 过节啦,MM网购了许多零食,数数,居然有N种(<=500). 她自然想尽量多吃。MM算算每种零食的重量S_i (1 <= S_i <= H), , 计划自己在不超过节食的限制的前提下可以吃掉多少
Input
一行: 两个由空格隔开的整数: H 和 N 第2到第N+1行: 第i+1行是一个单独的整数,表示第 i 种零食重量S_i。
Output
一个单独的整数。表示MM最多可以吃的重量。
Sample Input
56 4 15 19 20 21
Sample Output
5601背包,可以把H看做背包的容量,每一种零食的重量,也相当于重量。
<pre name="code" class="cpp">
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int main(){ int h,n,a[505],i,j,sum,b[45005]; while(~scanf("%d %d",&h,&n)){ for(i=1;i<=n;i++) scanf("%d",&a[i]); memset(b,0,sizeof(b)); for(i=1;i<=n;i++){ for(j=h;j>=a[i];j--){ b[j]=max(b[j],b[j-a[i]]+a[i]); //printf("%d\n",b[j]); } } printf("%d\n",b[h]); } return 0; }
相关文章推荐
- Linux信号
- 3.主题
- eclipse color theme 主题颜色
- 卿学姐与基本法(线段树+区间更新)
- ZOJ - 3879 Capture the Flag (模拟)题意难懂的水题
- JVM指令集(指令码、助记符、功能描述)
- springmvc自定义拦截器
- android tv开发基础知识焦点处理
- 2. 块和布局,小部件
- HDOJ(HDU) 2107 Founding of HDU(找最大值)
- HDOJ(HDU) 2107 Founding of HDU(找最大值)
- nodejs项目mysql使用sequelize支持存储emoji
- js--ajax和跨域
- <i>和<em>、<b>和<strong>标签的区别
- dubbo 运行时候找不到.ioc 文件
- ZOJ 3195(LCA模板)
- tomcat和apache连接器mod_jk (Tomcat Connectors)
- Maple OpenMaple (API) 开发系列-1.0 概述
- 树T1交换其(某些)左右节点的左右儿子变换成树T2,则是同构。给出一个多项式时间算法以决定是否两棵树同构
- 《Java程序设计》第9周学习总结