论文部分内容阅读
生产实践中,存在着一类所谓“装箱问题”,可用如下例子来表述:有许多“箱子”,每个箱子能容纳的重量是相同的,不妨设为1.又设有许多货物J<sub>1</sub>,J<sub>2</sub>,…,J<sub>n</sub>现要把它们装到“箱子”中去。假如货物J<sub>i</sub>的重量为w（J<sub>i</sub>）,0≤w（J<sub>i</sub>）≤1,（