信息学奥赛一本通1917：【01NOIP普及组】装箱问题

原创 于 2024-07-27 16:00:59 发布 · 535 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++

1917：【01NOIP普及组】装箱问题


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 4178     通过数: 2473

【题目描述】

有一个箱子容量为VV(正整数，0≤V≤200000≤V≤20000），同时有n个物品（0≤n≤300≤n≤30),每个物品有一个体积（正整数）。要求从nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

【输入】

第一行是箱子的容量,第二行是nn(表示nn有nn个物品),接下来nn行是nn个物品的体积。

【输出】

最小空间

【输入样例】

24
6
8
3
1
最低0.47元/天 解锁文章
ptyz306
关注
2001NOIP普及组：装箱问题
m0_62726485的博客
08-29 514
2001NOIP普及组：装箱问题
信息学奥赛一本通：装箱问题
grkgrkhnhcgchxjs的博客
01-05 808
有一个箱子容量为V�(正整数，0≤V≤200000≤�≤20000），同时有n个物品（0≤n≤300≤�≤30),每个物品有一个体积（正整数）。第一行是箱子的容量,第二行是n�(表示n�有n�个物品),接下来n�行是n�个物品的体积。以前f[i][j]=100 表示前i个人吃j个包子得到的最大价值为100。背：f[i-1][j-w[i]]=0 0 1 1。不背： f[i-1][j]=0 1 0 1。f[i][j]:表示前i件物品装满了容量是j。
2001NOIP普及组真题 4. 装箱问题
最新发布
weixin_40252159的博客
06-11 696
step2、本题没有提到价值w，但我们可将每个物品的体积 v 等价于每个物品的价值w。step3、所以箱内物品的体积和最大，即为箱内物品的总价值最大。step1、要求箱子的剩余空间为最小，即要求。
装箱问题
02-04 183
题意 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 分析 这题跟装载问题差不多，只不过这题是输出剩余空间。 先排序，再从大到小搜。 var n,c,i,tao,t,tj:longint; b,s:array[0..5000]of longint; procedure kp(l,r:longint); var i,j,mid:lon...
信息学奥赛一本通 1295：装箱问题 | 1917：【01NOIP普及组】装箱问题 | OpenJudge NOI 2.6 8785 | 洛谷 P1049 [NOIP2001 普及组] 装箱问题
君义NOIP的博客
05-07 2606
【题目链接】 ybt 1295：装箱问题 ybt 1917：【01NOIP普及组】装箱问题 OpenJudge NOI 2.6 8785:装箱问题 洛谷 P1049 [NOIP2001 普及组] 装箱问题 【题目考点】 1. 动态规划：01背包问题 【解题思路】 该题不能用贪心解决。 如果贪心选择为：每次选择能放入的最大体积的物品。设箱子大小为4，三个物品大小为3 2 2。那么按照贪心选择，会选择3，剩余空间1。但选择两个2是最优解，剩余空间0。 如果贪心选择为：每次选择最小体积的物品。设箱子大小为3，两
信息学奥赛一本通1957：【12NOIP普及组】质因数分解
ptyz306的博客
01-12 752
1957：【12NOIP普及组】质因数分解时间限制: 1000 ms 内存限制: 131072 KB提交数: 13525 通过数: 7646【题目描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【提示】【数据范围】对于 60%的数据，6 ≤ n ≤ 1000。
信息学奥赛一本通 1923：【03NOIP普及组】数字游戏 | 洛谷 P1043 [NOIP2003 普及组] 数字游戏
alqy123456的博客
08-08 733
信息学奥赛一本通 1923：【03NOIP普及组】数字游戏 | 洛谷 P1043 [NOIP2003 普及组] 数字游戏
信息学奥赛一本通NOIP21棋局题解
04-26
"信息学奥赛一本通NOIP21棋局题解" 以下是从给定的文件中生成的相关知识点： 1. 头文件和命名空间：该代码使用了 `<bits/stdc++.h>` 头文件，并使用 `using namespace std;` 指令来引入标准命名空间。这种做法可以...
信息学奥赛一本通 1414：【17NOIP普及组】成绩
lsy110809的博客
03-20 343
【输入输出样例 1 说明】 牛牛的作业成绩是 100 分，小测成绩是 100 分，期末考试成绩是 80 分，总成 绩是 100 × 20% + 100 × 30% + 80 × 50% = 20 + 30 + 40 = 90。【输入输出样例 2 说明】 牛牛的作业成绩是 60 分，小测成绩是 90 分，期末考试成绩是 80 分，总成绩是 60 × 20% + 90 × 30% + 80 × 50% = 12 + 27 + 40 = 79。对于另外 30% 的数据，A = B = 100。
【2001NOIP普及组】装箱问题
m0_66729771的博客
08-05 662
noip普及组，01背包问题，装箱问题
NOIP 装箱问题
热门推荐
小知识吖
11-28 1万+
装箱问题，题解
【动态规划，背包】【NOIP 】装箱问题
A793488316的博客
02-16 343
【动态规划，背包】【NOIP 】装箱问题 题目 题目描述 有一个箱子容量为V（正整数，0 ≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 1个整数，表示箱子容量 1个整数，表示有n个物品 接下来n行，分别表示这n个物品的各自体积 输出格式 1个整数，表示箱子剩余空间。 输入输出样例 输入...
NOIP 2001 普及组 复赛 装箱问题
mrcrack的博客
04-17 1324
NOIP 2001 普及组 复赛 装箱问题 1.一眼看出01背包问题。 2.剩下最小体积，可以看成装载最大体积，之后总体积扣除，既得答案。 3.样例很快通过，提交AC。 附上AC代码，编译环境Dev-C++4.9.9.2 #include int v[30+10]; int f[30+10][20000+10]; int fun(int a,int b){     if(a>b
装箱问题 NOIP2001普及组
whd_wanghaoda的博客
11-18 349
【题目描述】 有一个箱子容量为V(正整数，0≤V≤20000），同时有n个物品（0≤n≤30),每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 【输入】 第一行是箱子的容量,第二行是n(表示n有n个物品),接下来n行是n个物品的体积。 【输出】 最小空间 【输入样例】 24 6 8 3 12 7 9 7 【输出样例】 0 算法解析 一道经典的01背包问题。先枚举物品体积，再枚举花费，完成决策 状态转移方程：f[j]=max
P1049 [NOIP2001 普及组] 装箱问题
Recursions的博客
02-27 315
题目描述 有一个箱子容量为VV（正整数，0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 1个整数，表示箱子容量 1个整数，表示有n个物品 接下来n行，分别表示这n个物品的各自体积 输出格式 1个整数，表示箱子剩余空间。 输入输出样例 输入 #1 24 6 8 3 12 7 9 7 输出 #1 0 说明/提示 【题目来源】 NOIP 2001 普及组第四题
NOIP 2001 装箱问题(DP)
不期而遇
08-09 731
题目描述 有一个箱子容量为V（正整数，0&lt;=V&lt;=20000），同时有n个物品（0&lt;n&lt;=30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。  输入： 每个测试文件只包含一组测试数据，每组输入的第一行为一个整数V（0&lt;=V&lt;=20000），表示箱子的容量。  第二行输入一个整数n（0&lt;n&lt;=30...
NOIP 2001普及组 装箱问题详解
lzoi_hmh的博客
08-13 2048
这道题是01背包的经典例题核心 保存状态的数组f[],f[i]表示容量为i时的最优解 两重循环，第一层枚举物品，第二层枚举所有容量，而状态转移方程的核心就是选不选择这种物品两种情况，f[i]就相当于不选，保持原来的状态；f[i-a[i]]+a[i]相当于选，就是把当前容量v-当前物品体积a[i]时的最优解加上当前物品体积
AB39 [NOIP2001]装箱问题
爱敲代码的小黑的博客
04-15 770
文章目录AB39 [NOIP2001]装箱问题 AB39 [NOIP2001]装箱问题 描述 有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述： 1个整数，表示箱子容量 1个整数，表示有n个物品 接下来n行，分别表示这n个物品的各自体积 输出描述： 1个整数，表示箱子剩余空间。 示例1 输入： 24 6 8 3 12 7 9 7 复制 输出： 0 代码
[NOIP2001]装箱问题 T4
superbia的博客
01-14 622
题目描述        有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积  (正整数)。要求从  n  个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 输入 第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。 输出 一个整数，表示箱子剩余空间。 这道题有多种
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值