本书是为以算法设计、问题求解为阅读目的的读者编写的教材，注重培养读者的算法设计与分析、问题求解的能力。本书读者需要掌握程序设计、数据结构等基础知识，并具备一定的编程能力。 本书以算法设计与分析为主线，通过问题和案例引入内容，重点讲解利用算法求解问题的思路、算法执行过程及能力拓展。本书主要内容为算法基础、蛮力法、递归法、分治法、贪心法、回溯法、分支限界法、动态规划法、图算法、随机算法等，讲解了背包问题、任务分配问题、批处理作业调度问题、**装载问题、旅行商问题、计算几何等经典问题，并提供了能力拓展环节，引导读者开展算法应用实践。算法使用C语言程序、伪代码等形式加以描述，并用图解的形式详细描述算法的执行过程，使读者能够深入了解算法的运行过程和结果。 本书可作为本科院校算法设计与分析的教学用书，也可作为从事算法设计的科技人员、算法竞赛选手的参考书及培训教材。

邓泽林，男，出生于1977年5月，工学博士，任职于长沙理工大学计算机与通信工程学院，职称副教授，目前担任软件工程专业系主任。长期从事于计算机类专业本科教学，主讲课程是《程序设计、算法与数据结构》、《Java语言程序设计》、《Java EE框架技术》。自2017年开始负责本学院四个本科专业的“问题求解能力培养”课程群的建设和实施工作，包括教案设计、学习指导撰写、机试题库建设、阶段考试组织、教学反馈总结等。该教学改革在培养学生问题求解能力方面取得了显著的成效，在全部学生参与的中国计算机学会组织的软件能力认证中，我校排名近3年一直位于全国高校前30名。同时，该教学改革“云教学平台支撑下基于强自主学习的计算机类专业‘问题求解能力’培养”获湖南省教学成果三等奖（本人排名第二），所改革的课程被认定为国家一流课程（线下一流课程）。自2018年本人开始负责学校ACM集训队的训练工作，主要是指导学生使用计算机算法求解问题。该集训队在近3年的竞赛中获得“天梯赛”国家级一等奖、ACM ICPC亚洲区域赛银奖、铜奖、“蓝桥杯”国家级一等奖等国家级奖项50多项。

前言 2019年教育部发布了《教育部关于深化本科教育教学改革，全面提高人才培养质量的意见》，提出了大学教育要围绕学生忙起来、激励学生刻苦学习、全面提高课程建设质量等要求，实施国家级和省级一流课程建设“双万计划”，着力打造一大批具有高阶性、创新性和挑战度（两性一度）的 “金课”，推动课堂教学革命。为响应号召,落实人才培养质量意见，特编写本教材来引导计算机类专业学生进行创新性、高阶性学习，通过完成具有挑战度的任务，提高学生算法设计能力、问题求解能力。 算法是解决复杂问题的精髓和灵魂，在信息技术飞速发展的今天，算法被广泛应用于工程问题、科学问题的求解，如背包问题、旅行商问题、作业调度问题、最优装载问题、任务分配问题等经典问题，以及图像分类、自然语言处理、智慧医疗等具有挑战度的前沿科研、工程等问题。 算法设计与问题求解能力是评判计算机类专业学生是否具有良好专业素养的标准。本教材的目的主要是： ①传授经典算法知识，引导学生进入算法领域，掌握基本的算法设计方法和艺术； ②通过能力拓展和创新性的问题求解，培养计算机类专业学生的问题分析与建模能力，并通过程序语言加以实现和调试的能力，指导学生开展高阶性和高挑战度的问题求解实践。教师可以利用本教材方便地进行教学改革，开发出以能力培养为导向的教学模式，跳出传统“知识传递”型课堂的教学思维，切实落实“以学生为中心”的教学理念。 本书针对计算机科学与技术、软件工程、网络工程、数据科学与大数据、数学等计算机相关专业的发展需求，全面介绍了算法的基础知识，详细介绍了算法的特点及复杂度分析、蛮力法、递归法、分治法、贪心法、回溯法、分支限界法...