解0-1背包问题的算法比较和改进

摘要	第1-6页
Abstract	第6-8页
目录	第8-9页
第一章 绪论	第9-12页
·课题的研究意义与背景	第9-10页
·研究内容	第10-11页
·论文组织	第11-12页
第二章 求解背包问题经典算法分析	第12-39页
·递归算法	第12-13页
·贪婪算法	第13-18页
·回溯算法	第18-21页
·分支限界算法	第21-35页
·动态规划算法	第35-38页
·本章小结	第38-39页
第三章 解背包问题的动态规划算法的改进	第39-48页
·RKP算法	第39-43页
·带支配技术的动态规划算法	第43-45页
·基于二表思想的混合算法	第45-46页
·本章小结	第46-48页
第四章 解背包问题的动态规划算法的并行化扩展	第48-62页
·一般动态规划算法的并行化扩展	第48-51页
·带支配技术的动态规划算法的并行化扩展	第51-61页
·本章小结	第61-62页
第五章 算法性能比较	第62-73页
·背包问题的分类	第62页
·实验比较各种串行算法的特点	第62-70页
·混合算法与一般动态规划算法的进一步比较	第70-71页
·本章小结	第71-73页
第六章 总结与展望	第73-74页
·总结	第73页
·展望	第73-74页
参考文献	第74-79页
攻读硕士学位期间发表论文和参与项目情况	第79-80页
致谢	第80页