关键词：
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
一个整数v，表示箱子容量
一个整数n，表示有n个物品
接下来n个整数，分别表示这n 个物品的各自体积
一个整数，表示箱子剩余空间。
24
6
8
3
12
7
9
7
0
题解：
动归背包。
用f【j】表示j的容量可不可以装齐，f【j】=f【j】 or f【j-a【i】】。
var m,n,i,j:longint;
a:array[0..31]of longint;
f:array[0..20001]of boolean;
begin
readln(m,n);
for i:=1 to n do read(a[i]);
f[0]:=true;
for i:=1 to n do
for j:=m downto a[i] do f[j]:=f[j] or f[j-a[i]];
for i:=m downto 0 do
if f[i] then
begin
write(m-i);
break;
end;
end.
codevs1014装箱问题2001年noip全国联赛普及组
题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述InputDescription一个整... 查看详情
noip装箱问题(代码片段)
题目：[NOIP2001]装箱问题，哈哈，我们今天来看一道很古老的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接... 查看详情
搜索洛谷p2530[shoi2001]化工厂装箱员
P2530[SHOI2001]化工厂装箱员题目描述118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不... 查看详情
洛谷p2530[shoi2001]化工厂装箱员
...1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取出），以后每一次把手中某种纯度的成品放进相应的箱子，然后再从流水线上顺序取一些成... 查看详情
p2530[shoi2001]化工厂装箱员(代码片段)
...1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取出），以后每一次把手中某种纯度的成品放进相应的箱子，然后再从流水线上顺序取一些成... 查看详情
题解shoi2001化工厂装箱员
————传送：洛谷P2530这道题目还是挺简单的，状态也容易想到。数据范围非常的小，所以即便是很多维度，复杂度也完全可以接受。定义状态：dp[i][a][b][c]为手上的货物拿到第i个时三种物品分别有a,b,c个所用的最少次数。状... 查看详情
1014装箱问题code[vs]
1014装箱问题 2001年NOIP全国联赛普及组 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解 查看运行结果 题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝... 查看详情
[noip2001]普及组
装箱问题裸01背包，速刷过1#include<cstdio>2#include<iostream>3#include<cmath>4usingnamespacestd;5intsp[50000]={0};6intf[50000]={0};7intmain(){8intv,n;9cin>>v>>n;10inti,j;11for( 查看详情
noip装箱问题(代码片段)
题目：[NOIP2001]装箱问题，哈哈，我们今天来看一道很古老的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接... 查看详情
关于装箱问题的资料收集
关于装箱问题的资料收集关键字：装箱算法“装箱”问题的贪婪法解决算法https://blog.csdn.net/CXXSoft/article/details/935688拓扑拓扑空间 查看详情
关于近似装箱问题的思考。
有这样一个需求，需要对一组元素进行打包（装箱），箱子的容积一定，但是至少可以装入一件物品，即使物品的体积大于箱子，求用最少的箱子装载。该问题类似装箱。在对物体发货时候，可以达到最少的包裹数，挺有实际意... 查看详情
关于noip的问题
...法原理**2001-c3二叉树的先序序列递归或穷举，构造**2001-c4装箱问题宽搜+hash表，或动态规划***2001-g1一元三次方程求解穷举或随机化+迭代**200 查看详情
三维装箱基于matlab求解三维装箱优化问题含matlab源码1194期(代码片段)
一、简介基于matlab求解三维装箱优化问题二、源代码closeall;clear;clc;%%setdataDbox=[10,10,10];Dobj=[1,1.5,1 查看详情
深入剖析java中的装箱和拆箱
深入剖析Java中的装箱和拆箱 自动装箱和拆箱问题是Java中一个老生常谈的问题了，今天我们就来一些看一下装箱和拆箱中的若干问题。本文先讲述装箱和拆箱最基本的东西，再来看一下面试笔试中经常遇到的与装箱、拆箱相... 查看详情
深入剖析java中的装箱和拆箱
原文出处： 海子自动装箱和拆箱问题是Java中一个老生常谈的问题了，今天我们就来一些看一下装箱和拆箱中的若干问题。本文先讲述装箱和拆箱最基本的东西，再来看一下面试笔试中经常遇到的与装箱、拆箱相关的问题。... 查看详情
深入剖析java中的装箱和拆箱
阅读目录一.什么是装箱？什么是拆箱？二.装箱和拆箱是如何实现的三.面试中相关的问题自动装箱和拆箱问题是Java中一个老生常谈的问题了，今天我们就来一些看一下装箱和拆箱中的若干问题。本文先讲述装箱和拆箱最基本的... 查看详情
dp装箱问题
装箱问题 (pack.pas/c/cpp) 查看详情
行内溢出问题。装箱没用
】行内溢出问题。装箱没用【英文标题】：Overflowprobleminsideofrow.Fittedboxnotworked【发布时间】：2020-09-2919:03:34【问题描述】：我在其他4行内有一个行，在行内有一个图标和文本。但是当文本增加时。我遇到了溢出问题。我尝试了Fi... 查看详情