求解0-1背包问题的两种算法设计

摘要：

0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描述了0-1背包问题,然后给出了应用动态规划法和贪心法求解0-1背包问题的算法分析、设计和实现并对两种算法进行了比较和分析.

关键词：0-1背包问题、NP难题、动态规划、贪心法

所属期刊栏目：28

分类号：O22(运筹学)

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

页数：共4页

页码：5-8