算法设计与实验题解

第1章算法概述

第2章递归与分治策略

第3章动态规则

第4章贪心算法

第5章回溯法

第6章分支限界法

第7章概率算法

第8章线性规划与网络流

第9章NP完全性理论与近似算法

参考文献

　　本书是与普通高等教育“十一五”国家级规划教材《计算机算法设计与分析》配套的辅助教材，对主教材中的全部习题做了解答或给出了解题思路提示，并对主教材的内容进行了扩展，有些主教材中无法讲述的较深入的主题以习题的形式展现出来。该书内容主要包括：算法概述、递归与分治策略、动态规则、贪心算法、回溯法、分支限界法、概率算法、线性规划、网络流、NP完全性理论与近似算法。本书附有光盘，包含各章算法实验题目、测试数据和答案。该书内容丰富，理论联系实际，可作为高等学校计算机科学与技术、软件工程、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材，也是工程技术人员和自学者的参考书。
　　本书是与普通高等教育“十一五”国家级规划教材《计算机算法设计与分析》配套的辅助教材，对主教材中的全部习题做了解答或给出了解题思路提示，并对主教材的内容进行了扩展，有些主教材中无法讲述的较深入的主题以习题的形式展现出来。为了提高学生灵活运用算法设计策略解决实际问题的能力，本书还将主教材中的许多习题改造成算法实现题，要求学生设计出解算法并上机实现。作者还结合精品课程建设，进行了教材的立体化开发，包括主教材、辅助教材、实验与设计、电子课件和教学网站建设。本书附有光盘，包含各章算法实验题目、测试数据和答案。　　本书内容丰富，理论联系实际，可作为高等学校计算机科学与技术、软件工程、信息与计算科学等专业本科生和研究生学习计算机算法设计的辅助教材，也是工程技术人员和自学者的参考书。