| 基于Matlab的0-1背包问题的动态规划方法求解 |
| |
| 引用本文： | 王乐,王世卿,张静乐. 基于Matlab的0-1背包问题的动态规划方法求解[J]. 计算机技术与发展, 2006, 16(4): 88-90 |
| |
| 作者姓名： | 王乐 王世卿 张静乐 |
| |
| 作者单位： | 郑州大学,信息工程学院,河南,郑州,450052 |
| |
| 摘 要： | ![]()
背包问题是经典的NP-hard组合优化问题之一，在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划方法解决0～1背包问题，通过在Matlab6．5环境下对其算法进行测试和与其他方法对比分析，表明应用该方法可节省大量的计算时间，因而具有更高运行效率。
|
| 关 键 词： | 0-1背包问题 DP算法 分治法 递归法 NP难问题 |
DP Algorithm of Solving 0-1''''s Knapsack Problem Based on Matlab |
| |
| WANG Le,WANG Shi-qing,ZHANG Jing-le. DP Algorithm of Solving 0-1''''s Knapsack Problem Based on Matlab[J]. Computer Technology and Development, 2006, 16(4): 88-90 |
| |
| Authors: | WANG Le WANG Shi-qing ZHANG Jing-le |
| |
| Abstract: | ![]()
|
| |
| Keywords: | Matlab |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
