基于贪心算法的0-1背包问题
陈曦
【期刊名称】《电脑知识与技术》
【年(卷),期】2010(006)035
【摘要】贪心算法是解决问题的一种算法,因其解决问题时具有简单性、直观性和高效性而备受青睐.当待解决的问题具有最优子结构和贪心选择性质时,就可以考虑用贪心算法求解.0-1背包问题是计算机问题中一个普遍的问题,文章中详述了用贪心算法如何解决0-1背包问题.并得出用贪心算法求解此问题能得到最优解.
【总页数】2页(10061-10062)
【关键词】0-1背包;贪心算法;动态规划
【作者】陈曦
【作者单位】九江学院,江西九江,332005
【正文语种】中文
【中图分类】TP312
【相关文献】
1.0/1背包问题的贪心算法 [J], 黄宇林
2.基于贪心算法的改进遗传算法解决背包问题 [J], 林春坤
3.基于C语言的连续背包问题贪心算法研究 [J], 林宏
4.基于Netlogo平台求解0-1背包问题的一种改进贪心算法 [J], 许雪颖
5.基于背包问题与贪心算法的高效数据整合系统 [J], 刘顺程; 岳思颖; 李楠键