首页> 中文期刊> 《科技信息》 >用动态规划法与回溯法实现0-1背包问题的比较

用动态规划法与回溯法实现0-1背包问题的比较

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

0-1背包同题是运筹学中的著名问题.也是计算机算法中的一个经典问题.本文采用动态规划法和回溯法对谊问题进行求解,对这两种算法进行分析和比较.

著录项

来源
《科技信息》 |2010年第19期|462|共1页
作者
刘继; 夏定纯;
展开▼
作者单位

武汉纺织大学计算机科学学院;

湖北;

武汉;

430073;

武汉纺织大学计算机科学学院;

湖北;

武汉;

430073;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
0-1背包问题; 动态规划法; 回溯法;

相似文献

中文文献
外文文献
专利

1. 0-1背包问题动态规划和回溯法的比较 [J] . 丁战 . 程序员：CSDN开发高手 . 2004,第007期
2. 回溯法在0-1背包问题中的应用 [J] . 徐颖 . 软件导刊 . 2008,第12期
3. 浅析利用动态规划法求解0-1背包问题 [J] . 宋世豪 . 读与写（教师） . 2018,第005期
4. 浅析利用动态规划法求解0-1背包问题 [J] . 于洋 . 计算机光盘软件与应用 . 2015,第003期
5. 用动态规划法求解0-1背包问题 [J] . 丁健 ,樊艳芬 . 福建电脑 . 2013,第005期
6. 基于移动Agent的0-1背包问题分布式求解 [C] . 乔善平 ,朱波 ,赵玲 . 2008年中国信息技术与应用学术论坛 . 2008
7. 求解0-1背包问题的智能优化算法研究 [A] . 马作玲 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号