浅析0/1背包问题

摘要：

0/1背包问题是个典型问题,其解法有很多,如回溯法、分枝限界法、动态规划法、递归策略等.本文以动态规划的方法(向前处理法)为例,详细解析了本问题,首先根据公式对问题一步步进行了推导,然后用图解法再次进行了研究,比较简单的解决了问题,并采用不同于资料上的方法,通过实例对其的可行性进行了验证,达到了预期的效果.

关键词：0/1背包问题、最优性原理、图解背包问题、支配规则

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：53-56