装箱问题
问题描述设有n个物品和若干个容量为C的箱子,n个物品的体积分别为{s1,s2,…,sn},且有s_i≤C(1≤i≤n),装箱问题是把所有的物品分别装入箱子,要求占用箱子数最少额装箱方案。装箱问题有很多种解法,我用NF(Next Fit)近似算法求解该问题。NF策略主要是从箱子的角度考虑,要求尽量把已打开的箱子装满,装满一个(装不下了)再到下一个,以期达到使用箱子数目最少的目的。NF策略始终维持一个当前打开的箱子,它依次处理物品,当选择物品时,检查物品能否装入打开的箱子,如果能装入,则装入,否则,封闭
原创
2020-12-25 09:06:56 ·
8170 阅读 ·
3 评论