首页> 中文期刊> 《现代商贸工业》 >动态规划解决具体的0/1背包问题

动态规划解决具体的0/1背包问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

背包问题是计算机算法中的一个经典难解问题,已归为NP--完备问题类,已有的算法有动态规划、回溯法和分枝一限界法.其中动态规划方法就是在要在所有容许选择的决策序列中选取一个会获得问题最优解决的决策序列,即最优决策序列.运用传统的动态规划的方法来解决学生生活中的具体的0/1背包问题.

著录项

来源
《现代商贸工业》 |2010年第5期|301-302|共2页
作者
陈惠敏; 李晓玲;
展开▼
作者单位

武汉商业服务学院,湖北,武汉,430056;

中原工学院信息商务学院计算机科学系,河南,郑州,450007;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动化技术、计算机技术;
关键词
0/1背包问题; 动态规划; 最优决策序列;

相似文献

中文文献
外文文献
专利

1. 用动态规划法和贪心法解决背包问题 [J] . 唐敏 ,刘冠蓉 ,邓国强 . 软件导刊 . 2007,第003期
2. 贪心核加速动态规划算法求解折扣{0-1}背包问题 [J] . 史文旭 ,杨洋 ,鲍胜利 . 计算机应用 . 2019,第007期
3. 浅析利用动态规划法求解0-1背包问题 [J] . 宋世豪 . 读与写（教师） . 2018,第005期
4. 非线性背包问题的动态规划目标水平割算法 [J] . 朱嫣珺 ,姚奕荣 . 应用数学与计算数学学报 . 2016,第001期
5. 背包问题的动态规划改进算法 [J] . 蓝雯飞 ,吴子莹 ,杨波 . 中南民族大学学报（自然科学版） . 2016,第004期
6. 改进型粒子群算法解决多维背包问题 [C] . HAO Chun-mei ,郝春梅 ,WU Bo . 2012年江苏省计算机学会网络与分布计算专委会和网格与服务计算专委会联合学术年会 . 2012
7. 对解决背包问题的遗传禁忌搜索算法的研究 [A] . 王乐 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号