基于Matlab的0-1背包问题的动态规划方法求解

• 作者: 张静乐 王世卿 王乐
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 0-1背包问题 DP算法 分治法 递归法 NP难问题 Matlab
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 88-89,92
• 页数: 3页
• 分类号: TP301.6
• 字数: 2491字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.04.031

摘要

背包问题是经典的NP-hard组合优化问题之一,在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值.文中用动态规划方法解决0-1背包问题,通过在Matlab6.5环境下对其算法进行测试和与其他方法对比分析,表明应用该方法可节省大量的计算时间,因而具有更高运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世卿	郑州大学信息工程学院	44	299	9.0	15.0
2	王乐	郑州大学信息工程学院	28	86	6.0	8.0
3	张静乐	郑州大学信息工程学院	1	18	1.0	1.0