作者：贺毅朝; 张新禄; 曲文龙; 李宁np完全问题kpc问题动态规划放缩法精确算法
摘要：具有单连续变量背包问题（KPC）是标准0—1背包问题（0—1 KP）的一个新颖扩展形式，由于其中的背包载重不再固定不变，而是由一个连续变量进行连续调整，因此KPC是一个比0—1KP更难求解的背包问题．首先提出了一个带有实函数的变载重背包问题（0—1KP（∑，f）），基于动态规划法给出了求解它的一般方法；然后：利用放缩法将KPC中的连续变量离散化，在建立KPC的一个新数学模型的基础上，将它转化成为0—1KP（∑，f）的一个特例，利用0—1KP（∑，f）的求解方法给出了KPC的一个简单且易于实现的精确算法．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
