基于贪心算法的0-1背包问题

摘要：

贪心算法是解决问题的一种算法,因其解决问题时具有简单性、直观性和高效性而备受青睐.当待解决的问题具有最优子结构和贪心选择性质时,就可以考虑用贪心算法求解.0-1背包问题是计算机问题中一个普遍的问题,文章中详述了用贪心算法如何解决0-1背包问题.并得出用贪心算法求解此问题能得到最优解.

关键词：0-1背包、贪心算法、动态规划

所属期刊栏目：6

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

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

页数：共2页

页码：10061-10062