BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草

 

1606: [Usaco2008 Dec]Hay For Sale 购买干草

Description

    约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草.  顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,
他最多可以运回多少体积的干草呢?

Input

    第1行输入C和H,之后H行一行输入一个Vi.

Output

    最多的可买干草体积.

Sample Input

7 3 //总体积为7,用3个物品来背包
2
6
5


The wagon holds 7 volumetric units; three bales are offered for sale with
volumes of 2, 6, and 5 units, respectively.

Sample Output

7 //最大可以背出来的体积

 

 

——我是华丽的分割线——

一个安静的背包DP.....

代码:

#include<cstdio>
using namespace std;
int c,h;
int v[5010];
bool f[50010];
int main(){scanf("%d%d",&c,&h);for (int i=1;i<=h;i++) scanf("%d",&v[i]);f[0]=true;for (int i=1;i<=h;i++){for (int j=c;j>=v[i];j--){if (f[j-v[i]]) f[j]=true;}}for (int i=c;i>=0;i--){if (f[i]){printf("%d\n",i);return 0;}}return 0;
}



 

转载于:https://www.cnblogs.com/WNJXYK/p/4063957.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/492954.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

BCG、阿里、百度联合发布中国互联网经济白皮书2.0,解读“中国互联网新篇章:迈向产业融合”...

来源&#xff1a;阿里研究院2017年9月13日&#xff0c;BCG携手阿里研究院、百度发展研究中心和滴滴政策研究院共同发布了中国互联网经济白皮书1.0&#xff0c;第一次全面解读了中国互联网的“中国特色”。该报告一经发布就在业界备受关注&#xff0c;仅在微信公众号上就吸引了超…

用户代码未处理EntityCommandExecutionmException报错解决方案

原因可能是&#xff08;1&#xff09;没有编译好&#xff0c;清理解决方案&#xff0c;重新生成解决方案。 &#xff08;2&#xff09;可能是WebSiteConfiguration.DbProviderName;中为DbProviderName属性赋值的时候可能从配置文件读设置&#xff0c;但是配置配置文件…

深度学习已经触底?这篇文章的观点令人信服吗?

来源&#xff1a;机器之心摘要&#xff1a;AI 迎来另一寒冬&#xff1f;这是 2018 年下半年至今我们一直能听到的一种声音。这类唱衰的文章一经发布&#xff0c;总是能博人眼球。这篇发表在 Medium 上的文章探讨了 AI 的历史和现在&#xff0c;泛谈了深度学习的局限性&#xff…

Leetcode unique-paths

转载自&#xff1a;http://blog.csdn.net/linhuanmars/article/details/22126357 原题链接: http://oj.leetcode.com/problems/unique-paths/ 这道题是比较典型的动态规划的题目。模型简单&#xff0c;但是可以考核动态规划的思想。我们先说说brute force的解法&#xff0c;…

阿里商业操作系统重磅发布!新零售绝对不止是零售层面的问题

来源&#xff1a;物联网智库摘要&#xff1a;2019年1月11日&#xff0c;阿里巴巴one商业大会在杭州隆重召开&#xff0c;阿里巴巴CEO张勇发表了题为《阿里巴巴商业操作系统》的主题演讲&#xff0c;并将此次大会称为“数字经济时代的网商大会”。会上&#xff0c;张勇宣布——在…

PHP操作MongoDB GridFS 存储文件

PHP操作MongoDB GridFS 存储文件&#xff0c;如图片文件 我的测试代码&#xff1a; 1、前端上传文件html index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">…

JS入门程序(一)

程序代码如下&#xff1a; <!DOCTYPE html> <html lang"en"><head><title>Bootstrap 101 Template</title><link href"css/bootstrap.min.css" rel"stylesheet" media"screen"></head><…

Oracle运行set autotrace on报错SP2-0618、SP2-0611

SQL> set autotrace on SP2-0618: 无法找到会话标识符。启用检查 PLUSTRACE 角色 SP2-0611: 启用 STATISTICS 报告时出错 原因: PLUSTRACE角色不存在 解决办法&#xff1a; conn / as sysdba %ORACLE_HOME%\sqlplus\admin\plustrce.sql grant plustrace to hr; 转载于:https…

万字长文回顾智能驾驶进化史

来源&#xff1a;软件定义世界&#xff08;SDX&#xff09;作者&#xff1a;吴甘沙、张玉新摘要&#xff1a;当卡尔 本茨发明汽车&#xff0c;人类进入汽车时代时&#xff0c;科学技术就对人类的 “ 出行 ” 进行了新的定义&#xff0c;而随着技术的不断发展与进步&#xff0c…

组合数学基本工具-- 排列与组合以及简单公式

排列 从n个不同元素中任取m&#xff08;m≤n&#xff09;个元素&#xff0c;按照一定的顺序排列起来&#xff0c;叫做从n个不同元素中取出m个元素的一个排列。当mn时所有的排列情况叫全排列。 P(n,m)n(n-1)...(n-m1)n!/(n-m)! 特别的&#xff0c;定义0!1 组合 组合公式是指从…

atitit.动态加载数据库配置in orm hibernate mybatis

atitit.动态加载数据库配置in orm 1. 动态加载数据库配置的优点::: 1 1.1. 组合多个配置文件... 1 1.2. 连接多个数据库 1 2. 基本的流程:::getCfg内存对象,,,,生成工厂类,在opoenSession 1 2.1. Hibernate动态添加配置流程 1 2.2. mybatis动态添加配置流程 1 2.3. #hb code 2 …

重磅!德勤TMT行业2019十大预测,遍地黄金的中国机会

来源&#xff1a;智东西摘要&#xff1a;着眼于全球科技、传媒和电信行业在未来5年的关键趋势&#xff0c;分析颠覆性技术变革及未来可能会影响行业内企业的因素。全球最大的会计事务所德勤于近日发布了《2019科技、传媒和电信行业预测》报告&#xff0c;该报告着眼于全球科技、…

组合数学-- 放回取样基础公式证明

放回取样 用CR(m , r) 表示放回取样或者重复取样时一个m集合的r组合的数量&#xff0c;例如在允许放回取样的情况下&#xff0c;集合{a , b}的4个元素的组合可以得到下面的结果&#xff1a; {a,a,a,a}, {b,b,b,b}, {a,a,a,b}, {a,a,b,b}, {a,b,b,b} 下面我们给出可放回取样…

PHP环境安全性能检查

PHP环境安全性能检查 PHP在Linux环境下安全配置是一个复杂的过程&#xff0c;其中涉及到很多的细节设置&#xff0c;在这里发出来一个脚本&#xff0c;通过这个脚本来检测你的PHP环境是否存在安全隐患&#xff0c;从而针对这些对你的PHP环境进行加固。功能&#xff1a; 1.检测P…

集合的所有子集的算法

转载自&#xff1a;http://blog.csdn.net/yzl20092856/article/details/39995085 求集合的所有子集的算法 对于任意集合A&#xff0c;元素个数为n&#xff08;空集n0&#xff09;&#xff0c;其所有子集的个数为2^n个 如集合A{a,b,c},其子集个数为8&#xff1b;对于任意一个…

经济学人: Arm,孙正义手中的这只水晶球正在帮助他预测未来

来源&#xff1a;经济学人编译&#xff1a;机器之能 高璇摘要&#xff1a;除了看中 Arm 出色的盈利能力&#xff0c;对于孙正义来说&#xff0c;Arm 更像是未来计算应用的信息交换中心&#xff0c;虽然不能给软银具体的投资建议&#xff0c;但 Arm 确实可以告诉孙正义有前景、值…

C++开源项目

转载自&#xff1a;http://www.cnblogs.com/liinux/ 程序员要站在巨人的肩膀上&#xff0c;C拥有丰富的开源库&#xff0c;这里包括&#xff1a;标准库、Web应用框架、人工智能、数据库、图片处理、机器学习、日志、代码分析等。 github:https://github.com/fffaraz/awesome-…

深入浅出浮点数

1. 什么是浮点数在计算机系统的发展过程中&#xff0c;曾经提出过多种方法表达实数。典型的比如相对于浮点数的定点数&#xff08;Fixed Point Number&#xff09;。在这种表达方式中&#xff0c;小数点固定的位于实数所有数字中间的某个位置。货币的表达就可以使用这种方式&am…

深度解析2019中国机器人行业年会主旨报告:把脉中国机器人发展,助力产业创新与协作共融...

来源&#xff1a;机器人大讲堂摘要&#xff1a;1月10日&#xff0c;由机器人大讲堂联合主办的2019中国机器人行业年会在北京盛大开幕。2018年经济下行趋势明显&#xff0c;迫使我们能沉下心来面对之前异常火爆的机器人市场&#xff0c;整个行业开始变得跌跌撞撞&#xff0c;很多…

矩阵的物理意义

转载自&#xff1a;http://blog.csdn.net/NightkidLi_911/article/category/2428737 &#xff08;一&#xff09; 如果不熟悉线性代数的概念&#xff0c;要去学习自然科学&#xff0c;现在看来就和文盲差不多。”&#xff0c;然而“按照现行的国际标准&#xff0c;线性代数是…