"背包问题"算法设计及分析

• 作者: 于淼
• 来源期刊: 现代电子技术
• 关键词: 背包算法 优先策略 动态规划 栈操作
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 科学计算与信息处理
• 页码范围: 128-130
• 页数: 3页
• 分类号: TP274
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2010.02.041

摘要

"背包问题"是一个典型问题,其求解也是算法设计及验证的一个热点.在此分别采用优先策略、动态规划及递归三种不同方法对 "背包问题"进行求解、算法设计及验证.实践证明了三种算法的正确性.在复杂度分析中,优先策略算法的空间及时间复杂度最低,而动态规划法具有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于淼		2	9	1.0	2.0