0-1背包问题之穷举、搜索、动态规划算法探讨

• 作者: 曹周进
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 0-1 背包,算法设计,算法优化,参考程序
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 人工智能与识别技术
• 页码范围: 3193-3194,3198
• 页数: 3页
• 分类号: TP312
• 字数: 1554字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2009.12.071

摘要

该文论述了算法学习中非常经典的0-1背包问题,探讨用穷举、搜索、动态规划三种算法来解决0-1背包问题,并讨论算法在时间和空间复杂度上的优化,给出具体的参考程序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹周进		4	5	1.0	2.0