1009301-22闫博文算法设计和分析_课程设计.docVIP

HUNAN CITY UNIVERSITY 算法设计与分析课程设计 题 目： 背包问题的算法设计策略对比与分析 专 业： 信息与计算科学 学 号： 1009301-22 姓 名： 闫 博 文 指导教师： 夏 方 礼 成 绩： 二0一三年六月二十八日 引 言 算法的概念是至关重要的，例如，在一个大型软件系统的开发中，设计出有效的算法将起决定性的作用。算法是解决问题的一种方法或一个过程。程序是算法用某种设计语言具体实现描。计算机的普及极大的改变了人们的生活。目前，各行业、各领域都广泛采用了计算机信息技术，并由此产生出开发各种应用软件的需求。为了以最小的成本、最快的速度、最好的质量开发出适合各种应用需求的软件，必须遵循软件工程的原则。设计一个高效的程序不仅需要编程小技巧，更需要合理的数据组织和清晰高效的素算法，这正是计算机科学领域数据结构与算法设计所研究的主要内容。 算法复杂性分析的方法介绍