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

扫码查看

原文链接

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

外文标题：DP Algorithm of Solving 0-1's Knapsack Problem Based on Matlab

作者：

王乐、王世卿、张静乐

展开 >

作者单位：

郑州大学,信息工程学院,河南,郑州,450052

关键词：

0-1背包问题 DP算法分治法递归法 NP难问题 Matlab

出版年：

2006

计算机技术与发展

陕西省计算机学会

影响因子：0.621

ISSN：1673-629X

年,卷(期)：2006.16(4)