【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

置顶 已于 2024-02-04 11:19:32 修改
阅读量1.3k 收藏 13
点赞数 24
分类专栏： 蓝桥杯备赛 数学建模 文章标签： 蓝桥杯 职场和发展
于 2024-02-03 11:40:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73246124/article/details/136006040
版权

蓝桥杯备赛 | 洛谷做题打卡day26

文章目录

  • [NOIP2001 普及组] 装箱问题

    题目描述

    有一个箱子容量为 V V V，同时有 n n n 个物品，每个物品有一个体积。

    现在从 n n n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

    输入格式

    第一行共一个整数 V V

最低0.47元/天 解锁文章
【2001NOIP普及组】T4. 装箱问题 试题解析
lybc2019的博客
12-31 357
【2001NOIP普及组】T4. 装箱问题 试题解析
历年CSP-J（NOIP普及组）分类汇总目录
lybc2019的博客
12-14 2865
历年CSP-J（NOIP普及组）分类汇总目录
[NOIP2001]装箱问题 T4
superbia的博客
01-14 594
题目描述        有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积  (正整数)。要求从  n  个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 输入 第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。 输出 一个整数，表示箱子剩余空间。 这道题有多种
洛谷 P1049 装箱问题- 01背包-动态规划
lishuangzhi的博客
05-22 463
个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。行，每行有一个正整数，表示第。个物品，每个物品有一个体积。
【2001NOIP普及组】装箱问题
m0_66729771的博客
08-05 573
noip普及组，01背包问题，装箱问题
[NOIP2001普及组] 装箱问题
最新发布
cout_cinnnnn的博客
10-06 149
已知：Sn​=1+1/2​+1/3​+…显然对于任意一个整数 k，当 n 足够大的时候，Sn​>k。现给出一个整数 k，要求计算出一个最小的 n，使得 Sn​>k。
洛谷P1049 [NOIP2001 普及组] 装箱问题
sank2012的博客
01-31 536
这一题是洛谷1049题，也是noip2001普及组第四题
刷题记录（自己看的习题本）
H0pe__的博客
09-15 775
【代码】刷题记录。
装箱问题
qq_42865713的博客
02-15 268
题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式：   11个整数，表示箱子容量 11个整数，表示有nn个物品 接下来nn行，分别表示这nn个物品的各自体...
[NOIP2001 普及组]装箱问题
ceshyong的博客
07-25 1097
[NOIP2001 普及组]装箱问题
noip 2001 普及组 带数据
10-25
noip 2001 普及组 带数据 题一 数的计算count 题二 最大公约数和最小公倍数问题gygb 题三　求先序排列nlr 题四　装箱问题pack
NOIP2001 普及组 装箱问题
weixin_30740295的博客
05-19 144
标准的01背包，就不写分析了，标准就看 我的背包问题的解析 /* * ===================================================================================== * * Filename: noippujizhuangxiang.c * * Description: RT * * V...
【dp背包】P1049 [NOIP2001 普及组] 装箱问题
Kokli的博客
04-06 396
P1049 [NOIP2001 普及组] 装箱问题 很基础的背包问题，求解最优选择是v所剩最小，可以理解为在空间v的情况下，以1：1的价值比使价值最大。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include <stack> #define LL long long using namespace std; const int N
P1049 [NOIP2001 普及组] 装箱问题
Recursions的博客
02-27 291
题目描述 有一个箱子容量为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 普及组第四题
洛谷 装箱问题 01背包 java
人言束负
05-11 563
java
NOIP 2001 普及组 复赛 装箱问题
mrcrack的博客
04-17 1293
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普及组经典题型解析与数据下载
【压缩包子文件的文件名称列表】中提及的“NOIP2001普及组”可能是压缩包的名称，里面包含了上述题目的数据文件和题目描述。这样的文件通常以.zip或.rar等格式存在，参赛者需要下载并解压后使用其中的数据进行练习。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值