0/1背包问题

被引：5

作者：

陈莹

廖利

机构：

[1] 周口师范学院计科系

来源：

电脑知识与技术 | 2006年 / 05期

关键词：

背包问题; 贪婪算法; 动态规划; 回溯法; 分枝限界;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

收藏

页码：96 / 97

页数：2

相关论文

共 3 条

[1]

数据结构C++语言描述.[M].[美]WilliamFord;[美]WilliamTopp著;.清华大学出版社.2003,

[2]

算法设计与分析.[M].王晓东编著;.清华大学出版社.2003,

[3]

计算机算法基础.[M].余祥宣等编;.华中理工大学出版社.2000,