[1]王乐 王世卿 张静乐.基于Matlab的0—1背包问题的动态规划方法求解[J].计算机技术与发展,2006,(04):88-89.
WANG Le,WANG Shi-qing,ZHANG Jing-le.DP Algorithm of Solving 0 - 1's Knapsack Problem Based on Matlab[J].,2006,(04):88-89.
点击复制
基于Matlab的0—1背包问题的动态规划方法求解()
《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]
- 卷:
-
- 期数:
-
2006年04期
- 页码:
-
88-89
- 栏目:
-
智能、算法、系统工程
- 出版日期:
-
1900-01-01
文章信息/Info
- Title:
-
DP Algorithm of Solving 0 - 1's Knapsack Problem Based on Matlab
- 文章编号:
-
1005-3751(2006)04-0088-02
- 作者:
-
王乐 王世卿 张静乐
-
郑州大学信息工程学院
- Author(s):
-
WANG Le; WANG Shi-qing; ZHANG Jing-le
-
College of Information Engineering, Zhengzhou University
-
- 关键词:
-
0-1背包问题; DP算法; 分治法; 递归法; NP难问题; Madab
- Keywords:
-
0 - 1 knapsack problem; DP algorithm; dividing - and - conquering; recursive algorithm ~ NP - hard problem; Matlab
- 分类号:
-
TP301.6
- 文献标志码:
-
A
- 摘要:
-
背包问题是经典的NP-hard组合优化问题之一,在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划方法解决0~1背包问题,通过在Matlab6.5环境下对其算法进行测试和与其他方法对比分析,表明应用该方法可节省大量的计算时间,因而具有更高运行效率
- Abstract:
-
The knapsack problem is a classic NP- hard problem in the combinational optimization. It is valuable in many fields such as resource assignment, investment, decision and loading design. This paper solved the 0 - 1 knapsack problem by DP algorithm , and test the algorithm in Matlab 6.5. The algorithm shows its superiority after comparing with other methods
备注/Memo
- 备注/Memo:
-
王乐(1981-),女.河北安新人,硕士研究生,研究方向为决策支持与企业信息化;王世卿,硕士研究生导师,研究方向为电子商务、数据挖掘
更新日期/Last Update:
1900-01-01