动态装箱问题 三维装箱问题

【问题】 装箱问题 问题描述:装箱问题可简述如下:设有编号为0、1、…、n-1的n种物品,体积分别为v0、v1、…、vn-1.将这n种物品装到容量都为V的若干箱子里..

这是个较经典的动态规划问题.思想是:因为题目要求在所有大小的货物里找一些装进箱子,并使其所装的货物量最大,穷举的话必然超时,我们利用动态规划,用数组标.

program box;var i,j,k,l,m ,n : integer; a : array[0..20001] of integer; bo : array[0..31] of integer; v : integer;begin readln(v); readln(n); fillchar(a,sizeof(a),0); for i :=1 to n do readln(bo[i]); for i :=1 to n do for j := v downto 1 do if j >= bo[i] then if a[j] 评论0 0 0

回溯的概念就是 1 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法.回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试. .

装箱问题可分为一维装箱问题,二维装箱问题,三维装箱问题三种.现实生活中常见的应该是三维装箱问题.一维装箱问题只考虑一个因素,比如重量、体积、长度等..

有一个箱子容量为V(正整数,0 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小. 样例 输入: 24 一个整数,表示箱子容量 6 一个整数,表示有n个物.

装箱问题一般都是通过贪心算法来求解的.随便翻本数据结构的书上都会有详细的介绍.网上也一定很多,自己找找哈.大概的思路是这样的://依次将零件放到它第一个.

答案就是不告诉你...快把分给我.

http://wenku.baidu/view/fb3387c3d5bbfd0a795673f0.html这里不但有这一题的详. end.//////////////////////王冀的强悍动态!!!////////~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~.

KAO!我都没耐心看了,这么长的问题.