1014 装箱问题 CODE[VS]
1014 装箱问题
2001年NOIP全国联赛普及组
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
一个整数v,表示箱子容量
一个整数n,表示有n个物品
接下来n个整数,分别表示这n 个物品的各自体积
一个整数,表示箱子剩余空间。
24
6
8
3
12
7
9
7
0
#include<iostream> #include<cstdio> using namespace std;bool f[20001];//f[i]箱子还剩i时的最优解 int a[31]; int v,n;int main() {f[0]=1;scanf("%d%d",&v,&n);for(int i=1;i<=n;++i){scanf("%d",&a[i]);}for(int i=1;i<=n;++i){for(int j=v;j>=0;--j){if(f[j]&&j+a[i]<=v)//DP {f[j+a[i]]=1;//能装到的体积就打个1 }}}for(int j=v;j>=0;--j){if(f[j]){cout<<v-j<<endl;return 0;}} }
转载于:https://www.cnblogs.com/l609929321/p/6705693.html
1014 装箱问题 CODE[VS]相关推荐
- wikioi 1014 装箱问题
来源:http://wikioi.com/problem/1014/ 1014 装箱问题 29人推荐 收藏 发题解 提交代码 报错 题目描述 输入描述 输出描述 样例输入 样例输出 提示 题目描述 ...
- 【from zero to zero】noip2017
from zero to zero 洛谷首页的倒计时不知道什么时候就变成了六字开头. 到底还是太弱了. 生病又拖了很多的时间. 听了很多的算法,自己写起来却非常困难. 也许要在累倒前做一些事情呢. 从 ...
- 【整理向】OJ上一些不(jiao)错(shui)的背包题
CodeVS 1491 取物品 1047 邮票面值设计 3372 选学霸 1155 金明的预算方案 1014 装箱问题 BZOJ 3407: [Usaco2009 Oct]Bessie's Weigh ...
- 近似装箱问题(三种联机算法实现)
[0]README 0.1) 本文总结于 数据结构与算法分析, 源代码均为原创, 旨在 理解 "近似装箱问题(三种联机算法实现)" 的idea 并用源代码加以实现: 0.2) 近似 ...
- BZOJ 1014 火星人prefix
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀.比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 ...
- 近似装箱问题(两种脱机算法实现)
[0]README 0.1) 本文总结于 数据结构与算法分析, 源代码均为原创, 旨在 理解 "近似装箱问题(两种脱机算法实现)" 的idea 并用源代码加以实现: 0.2) 近似 ...
- 模拟赛 10-14考试再次翻车记
10-14 考试 7点开始考试,第一题傻逼题啊,直接取模过程中加上商就可以了,切掉切掉. 1.光剑 (sword.pas/c/cpp) [题目描述] 小林和亮亮各有一把光剑,长度分别为 a 和 b,他 ...
- Code::Blocks 的配色方案
codeblocks的配置文件是default.conf, 在Windows系统下,该文件在C:\Documents and Settings\Administrator\Application Da ...
- 腾讯云短信接口报错1014
{"result":1014,"errmsg":"\u6A21\u7248\u672A\u5BA1\u6279\u6216\u5185\u5BB9\u ...
最新文章
- 系统发生 1219 错误。 提供的凭据与已存在的凭据集冲突。
- 【深度学习笔记】CUDA
- 【漏洞实战】从信息泄露到内网滲透
- JavaScript-client、offset、scroll、定时器
- Centos7搭建Ngrok
- innodb是如何存数据的?yyds
- solr php大小写,Solr 学习(6) —- Solr的PHP客户端
- 川大计算机专业导师冯子亮,问问川大计算机研究生招收的小专业有哪些
- ROS学习—【在solidworks环境中将六自由度机械臂转换为URDF模型】
- 5.8Ghz微波雷达感应技术,智能雷达传感器,人体感应技术方案
- 中国计算机类核心期刊
- html5显示用户已读取文章,如何查看公众号文章是谁阅读
- ps怎么对比原图快捷键_Photoshop最常用的10个快捷键,让你修图事半功倍!
- 洛谷P3097 - [USACO13DEC]最优挤奶Optimal Milking
- 阿里智能App下架,智能家居平台淘汰赛拉开大幕
- 【因果推断的统计方法】观察性研究和可忽略性
- Justinmind_Prototyper官网下载、破解、汉化
- python requests ssl 证书问题
- 腾讯股票接口怎样新建一个历史类数据的编程?
- 红楼梦人物关系 python_如何用Python来理一理红楼梦里的那些关系