首页> 中文期刊> 《经济数学》 >一种求解分组0-1背包问题的动态规划法

一种求解分组0-1背包问题的动态规划法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了分组0-1背包问题,提出了一种动态规划解决方法,在物品总数为,n个和背包承重量为W时,递推过程的复杂度为O(nW),回溯过程的复杂度为O(n).计算实例表明利用该方法易于找到最优解.

著录项

来源
《经济数学》 |2012年第1期|75-78|共4页
作者
蒋亚军; 易学军;
展开▼
作者单位

湖南科技学院计算机与通信工程系,湖南永州 425100;

湖南大学数学与计量经济学院,湖南长沙410082;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
背包问题; NP完全; 动态规划;

相似文献

中文文献
外文文献
专利

1. 浅析利用动态规划法求解0-1背包问题 [J] . 宋世豪 . 读与写（教师） . 2018,第005期
2. 浅析利用动态规划法求解0-1背包问题 [J] . 于洋 . 计算机光盘软件与应用 . 2015,第003期
3. 用动态规划法求解0-1背包问题 [J] . 丁健 ,樊艳芬 . 福建电脑 . 2013,第005期
4. 基于动态规划法求解动态0-1背包问题 [J] . 贺毅朝 ,田海燕 ,张新禄 . 计算机科学 . 2012,第007期
5. 一种求解0-1背包问题的置信传播算法 [J] . 张丹丹 ,王晓峰 ,冯琬晶 . 郑州大学学报（理学版） . 2021,第001期
6. 一种求解多维0-1背包问题的克隆选择算法 [C] . 侯冲 ,杜海峰 ,西安交通大学工程训练中心 . 第十四届中国神经网络学术会议 . 2004
7. 求解0-1背包问题的智能优化算法研究 [A] . 马作玲 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号