论文部分内容阅读
本文引入背包问题的一个实例,该实例的解法及其条件变化引起的求解程度难易的变化在文献中已经提出,但文献中只是简单指出几种特殊条件变化下求解的变化情况,而没有论证一般性结论,本文在此基础之上,对该实例作进一步研究,在改变实例中约束条件的情况下,给出求解过程;并找出了引起求解过程难易程度变化的原因.