一个装箱问题。谢谢!!!
问题描述:设有编号为0、1、…、n-1的n种物品,体积分别为v0、v1、…、vn-1。将这n种物品装到容量都为V的若干箱子里。约定
这n种物品的体积均不超过V,即对于0≤i<n,有0<vi≤V。不同的装箱方案所需要的箱子数目可能不同。装箱问题要求使装尽这n种物品的箱子数要少。
可不可以这样:先从所有物品中选择一部分装第一个箱子使得剩余容量最小,再从剩下的选择装入第二个使得剩余容量最小,依次继续下去直到
没有剩余,从而得到最少箱子数.
我怎么举不出反例。麻烦大家看看,证明或者证伪!