收缩背包问题(collapsing knapsack problem，CKP)是0-1背包问题的变体，其中背包的容量为所装物品数量的非增函数，针对并行计算的需要，......

收缩背包问题是标准背包问题的一个扩展，其中背包的容量为所装物品数量的非增函数。本文提出了基于分子生物技术的求解收缩背包问题......