0-1背包问题的两种扩展形式及其解法

• 作者: 刘玉娟 王相海
• 来源期刊: 计算机应用研究
• 关键词: 0-1背包 扩展形式 动态规划 贪心算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 研究探讨
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.01.009

摘要

0-1背包问题是经典的NP-HARD组合优化问题之一，由于其难解性，该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包问题及其解法进行了分析，然后提出0-1背包问题的两种扩展形式，并给出了基于动态规划和贪心算法的两种有效算法来解决这两类问题。实验结果验证了所提出方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘玉娟	辽宁师范大学计算机与信息技术学院	4	18	1.0	4.0