codevs1014 装箱问题

题目描述 Description

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。

要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

输入描述 Input Description

一个整数v，表示箱子容量

一个整数n，表示有n个物品

接下来n个整数，分别表示这n 个物品的各自体积

输出描述 Output Description

一个整数，表示箱子剩余空间。

样例输入 Sample Input

样例输出 Sample Output

#include<cstdio>
#include<algorithm>
using namespace std;
int f[20005],n,v,x;
int main(){scanf("%d%d",&v,&n);while(n--){scanf("%d",&x);for(int i=v;i>=x;i--)f[i]=max(f[i],f[i-x]+x);}printf("%d\n",v-f[v]);return 0;
}

转载于:https://www.cnblogs.com/codetogether/p/7066425.html

codevs1014 装箱问题相关推荐

P1049 装箱问题
装箱问题题目描述有一个箱子容量为VVV(正整数,0≤V≤200000 \le V \le 200000≤V≤20000),同时有nnn个物品(0<n≤300<n \le 300< ...
1014 装箱问题 CODE[VS]
1014 装箱问题 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 有 ...
1048 采药 1049 装箱问题
难度:普及- 题目类型:动规提交次数:2 涉及知识:动规采药题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了 ...
装箱算法 java_贪心算法装箱问题-Java代码
关于装箱问题不作过多阐述了,, 这里用经典的1*1,2*2,3*3,4*4,5*5,6*6来装6*6的箱子,问所需要的箱子最少的个数下面为Java代码 import java.util.Scanne ...
[TYVJ] P1016 装箱问题
装箱问题背景 Background 太原成成中学第2次模拟赛第三道描述 Description 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体 ...
近似装箱问题（三种联机算法实现）
[0]README 0.1) 本文总结于数据结构与算法分析, 源代码均为原创, 旨在理解 "近似装箱问题(三种联机算法实现)" 的idea 并用源代码加以实现: 0.2) 近似 ...
近似装箱问题（两种脱机算法实现）
[0]README 0.1) 本文总结于数据结构与算法分析, 源代码均为原创, 旨在理解 "近似装箱问题(两种脱机算法实现)" 的idea 并用源代码加以实现: 0.2) 近似 ...
遗传算法求解装箱问题c语言,求解装箱问题的遗传算法-南昌航空大学期刊网.pdf...
求解装箱问题的遗传算法-南昌航空大学期刊网 1998 2 Journal of Nanchang Institute of Aeronautical Technology 21998 方平李娟 ...
信息学奥赛一本通 1226：装箱问题 | OpenJudge NOI 4.6 19:装箱问题
[题目链接] ybt 1226:装箱问题 OpenJudge NOI 4.6 19:装箱问题 [题目考点] 1. 贪心 [解题思路] 该题说是三维立方体,实际上无论是包裹还是产品,高度都是h,因而不用 ...

codevs1014 装箱问题

codevs1014 装箱问题相关推荐

最新文章

热门文章