基于Matlab的0_1背包问题的动态规划方法求解.pdfVIP

第 16 卷 　第 4 期 计 算 机 技 术 与 发 展 Vol . 16 　No . 4 2006 年 4 月 　　 　　　　　　　 　 　　　　　　　 Apr . 2006 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 基于 Matlab 的0 - 1 背包问题的动态规划方法求解 王 　乐 ,王世卿 ,张静乐 (郑州大学 信息工程学院 ,河南 郑州 450052) 摘 　要 :背包问题是经典的N P - hard 组合优化问题之一 ,在经济管理、资源分配 、投资决策 、装载设计等领域有着重要的应 用价值 。文中用动态规划方法解决 0 - 1 背包问题 ,通过在 Matlab6 . 5 环境下对其