刘念20059110320-1背包问题的算法研究与实现.docVIP

PAGE  PAGE 25 华中师范大学汉口分校 本 科 毕 业 论 文 0-1背包问题的算法研究与实现 院 系：信息科学技术学院 专 业：计算机科学与技术 年 级： 2005级 学 生： 刘念 学 号： 2005911032 指导老师： 宾云峰、杨健 华中师范大学汉口分校 学位论文原创性声明 本人郑重声明：所呈交的学位论文是本人在导师指导下独立进行研究工作所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保障、使用学位论文的规定，同意学校保留并向有关学位论文管理部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权省级优秀学士学位论文评选机构将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1、保密 □ ，在_____年解密后适用本授权书。 2、不保密 □。 （请在以上相应方框内打“√”） 学位论文作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 目 录  TOC \o 1-2 \h \z \u  HYPERLINK \l _Toc230679042 内容摘要  PAGEREF _Toc230679042 \h 1  HYPERLINK \l _Toc230679043 关 键 词  PAGEREF _Toc230679043 \h 1  HYPERLINK \l _Toc230679044 Abstract  PAGEREF _Toc230679044 \h 2  HYPERLINK \l _Toc230679045 Key words  PAGEREF _Toc230679045 \h 2  HYPERLINK \l _Toc230679046 1 绪论  PAGEREF _Toc230679046 \h 3  HYPERLINK \l _Toc230679047 1.1问题的提出及研究意义  PAGEREF _Toc230679047 \h 3  HYPERLINK \l _Toc230679048 1.2 0-1背包问题的算法研究的分析  PAGEREF _Toc230679048 \h 3  HYPERLINK \l _Toc230679049 1.3课题的主要研究内容  PAGEREF _Toc230679049 \h 4  HYPERLINK \l _Toc230679050 2 0-1背包问题的实现  PAGEREF _Toc230679050 \h 5  HYPERLINK \l _Toc230679051 2.1 0-1背包问题在动态规划中的实现  PAGEREF _Toc230679051 \h 5  HYPERLINK \l _Toc230679052 2.2 0-1背包问题在回溯法中的实现  PAGEREF _Toc230679052 \h 8  HYPERLINK \l _Toc230679053 2.3 0-1背包问题在分枝-限界法中的实现  PAGEREF _Toc230679053 \h 12  HYPERLINK \l _Toc230679054 2.4 0-1背包问题在遗传算法中的实现  PAGEREF _Toc230679054 \h 16  HYPERLINK \l _Toc230679055 3 解0-1背包问题的算法比较与分析  PAGEREF _Toc230679055 \h 20  HYPERLINK \l _Toc230679056 4总结与展望  PAGEREF _Toc230679056 \h 22  HYPERLINK \l _Toc230679057 参考文献  PAGEREF _Toc230679057 \h 23  HYPERLINK \l _Toc230679058 致 谢  PAGEREF _Toc230679058 \h 25 内容