厦门广播电视大学学报
廈門廣播電視大學學報
하문엄파전시대학학보
JOURNAL OF XIAMEN RADIO TELEVISION UNIVERSITY
2007年
1期
73-77
,共5页
装箱%策略%贪心法%随机%算法
裝箱%策略%貪心法%隨機%算法
장상%책략%탐심법%수궤%산법
Bin packing问题是一个经典的NPC问题,不存在精确的求解算法,但Binpacking问题有着广泛的实际应用,本文从贪心和随机两个角度出发讨论Bin packing问题的各种近似求解策略及其算法的实现.
Bin packing問題是一箇經典的NPC問題,不存在精確的求解算法,但Binpacking問題有著廣汎的實際應用,本文從貪心和隨機兩箇角度齣髮討論Bin packing問題的各種近似求解策略及其算法的實現.
Bin packing문제시일개경전적NPC문제,불존재정학적구해산법,단Binpacking문제유착엄범적실제응용,본문종탐심화수궤량개각도출발토론Bin packing문제적각충근사구해책략급기산법적실현.
