论文部分内容阅读
针对一类难解0/1背包问题，给出背包最大价值与物品集中元素的组合特性，在价值密度比贪心策略的基础上，采用组合交叉搜索策略设计一个快速搜索算法——zHKnap。实验表明，在多项式时间复杂度内得到的解的质量优于目前算法的结果，证明最优解与元素的重量和价值参数的大小分布无关，而只与元素的重量及背包零头的组合相关。