0/1背包问题及其解法研究

摘要：

0/1背包问题是实际当中经常遇到的一类经典NP-hard组合优化问题之一.本文分别从贪心方法、动态规划、回溯法、分枝-限界法,遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并对算法进行分析,提出了改进方法.

关键词：0/1背包问题、贪心方法、动态规划、回溯法、分枝-限界法、遗传算法

所属期刊栏目：2

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

资助基金：湖北省人文社会科学研究基地开放基金2004B0011

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

页数：共3页

页码：229-231