装箱问题的几种算法

一种箱子的装箱问题 装箱问题描述 简单说就是有一组体积为v1,v2……vn的不可拆分打货品,要放入容量为V的g箱子中,怎样才能让箱子最少。 这个问题据说研究了好几百年,没有一个完美的方案,没法得到全局最优解,只能得到近似最优解。 NF/NFD 算法 NF(Next Fit) 即下次适应算法 , 是对输入序列 L 中的物品 a 填充一只箱子 ,物体放入正在填装的箱子直到下一个物品放不下为止 , 然后考虑开启新的箱子安置物品 ,...