论文部分内容阅读
0—1背包问题是一种经典的NP-hard组合优化问题，现实生活中的很多问题都可以以它为模型。首先对0—1背包问题进行了描述，根据其具有最优子结构性质和子问题重叠性质，进而提出了基于动态规划法的策略来求解该问题。另外，为了降低算法的复杂性，又提出了算法的改进策略。实例的运行结果表明了算法的有效性，同时也证实了改进策略的优越性。