装箱问题算法竞赛入门课件.pptVIP

实验2 装箱问题 装箱问题 设有编号为0、1、…、n-1的n个物品，体积分别为v0、v1、…、vn-1。将这n种物品装到容量都为100的若干箱子里。约定这n种物品的体积均不超过100。不同的装箱方案所需要的箱子数目可能不同。求装进这n个物品最少需要多少个箱子，并打印输出每个箱子内的物品的编号。 本实验需完成的三个任务 编程实现该算法 能在不看任何资料的情况下写出排序算法 撰写实验报告 关于实验报告 本次实验需要写word版实验报告， 实验报告的模板在dqpi_sjjg@163.com中 写好的报告发到 jiaozuoye_sjjg@ 命名规则：学号_姓名_实验2装箱问题.doc 例如： 140702140724_王刚_实验2装箱问题.doc 邮件的标题与文件名相同 只需要交电子版的，不需要打印