装箱问题c语言 一维装箱问题算法

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

从后往前判断,采用第一个满足'箱子子弹数小于要求取的子弹数'的箱子,即最接近要求子弹数的那箱,算出还差多少子弹,重复上面的工作就可以了

变量a b c未先声明定义哦,

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

#include<stdio.h> #define n 1000 int main(void) { int a[n],b[n],i=0,j,x,max=1; scanf(＂%d＂,&x); for(i=1;i<=x;i++) scanf(＂%d＂,&a[i]); for(j=1;j<=100;j++) b[j]=100; for(i=1;i<=x;i.

你用这个代码求出了最大体积再用一个函数求出所有符合这个最大体积的组合就可以了既然这是你自己的代码,想必你是会写的望采纳

C++和c的语法很相识 你把类换成结构体就行了..

s(w-v[n],n-1)是将当前物品装入箱子以后继续装箱最后箱子所剩空间s(w,n-1)是不装入当前物品以后继续装箱最后箱子所剩空间这个最好用个例子来理解比如:w=10,n=2,v[1]=6,v[2]=51)s(w,n)=s(10,2)2)s(w-v[n],n-1)=s(10-v[2],1)=s(5,1)(此时又需判断,转3)) s(w,n-1)=s(10,1)(转4))3)因w-v[n]=5-v[1]=-14,所以v[2]没有装入

如有需要,可以看看这里. http://hi.baidu/yanggq/blog/item/b6b7c3131cc01b28dd5401c1.html

a(6,5)+a(6,4)+a(6,3)-a(5,4)-a(5,3)-a(5,2) 或者直接遍历