首页> 中文期刊>电脑知识与技术 >0/1背包问题

0/1背包问题

开具论文收录证明 >>

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

页面导航

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

摘要

本文对"0/1背包问题"采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析,并通过各种算法的实现,研究了0/1背包问题的实质.

著录项

来源
《电脑知识与技术》|2006年第2期|96-97|共2页
作者
陈莹; 廖利;
展开▼
作者单位

周口师范学院计科系,河南,周口,466000;

周口师范学院计科系,河南,周口,466000;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
背包问题; 贪婪算法; 动态规划; 回溯法; 分枝限界;
入库时间 2023-07-24 16:17:56

相似文献

中文文献
外文文献
专利

1. 基于改进的群论优化算法求解具有单连续变量背包问题 [J] . 李香军 ,朱晓斌 . 新一代信息技术 . 2021,第010期
2. 改进蚁群优化算法求解折扣{0-1}背包问题 [J] . 张铭 ,邓文瀚 ,林娟 . 计算机工程与应用 . 2021,第013期
3. 基于离散二进制粒子群-模拟退火算法求解0-1背包问题 [J] . 汤飞 ,何永义 . 工业控制计算机 . 2021,第005期
4. 一种求解0-1背包问题的置信传播算法 [J] . 张丹丹 ,王晓峰 ,冯琬晶 . 郑州大学学报（理学版） . 2021,第001期
5. 改进猴群算法求解有界背包问题 [J] . 肖颜 ,潘大志 ,冯世强 . 西华师范大学学报（自然科学版） . 2021,第001期
6. 背包问题的分布估计算法 [C] . GAO Shang ,高尚 . 2013年中国智能自动化会议 . 2013
7. 改进的细菌觅食优化算法及其在0--1背包问题中的应用 [A] . 何妙妙 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号