求解0-1背包问题算法研究

• 作者: 王梦竹
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 0-1背包 回溯法 分支限界 动态规划
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法与语言
• 页码范围: 59-61
• 页数: 3页
• 分类号: TP312
• 字数: 205字
• 语种: 中文

摘要

0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题，并对解题思路和时间复杂度进行了详细分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦竹	中南财经政法大学信息与安全工程学院	1	3	1.0	1.0