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

被引：19

作者：

王乐

王世卿

张静乐

机构：

[1] 郑州大学信息工程学院

来源：

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：88 / 89+92 +92

页数：3