算法设计与分析

　　第1章 算法基本概念
　　1.1 算法与程序
　　1.2 算法复杂性分析
　　1.3 算法分析实例
　　本章小结
　　思考与练习
　　第2章 常用的Java基础和数学方法
　　2.1 Java基础知识
　　2.2 生成函数及其性质
　　2.3 用特征方程求解递归方程
　　2.4 用递推方法求解递归方程
　　2.5 线性规划问题的可行域及最优性条件
　　本章小结
　　思考与练习
　　第3章 递归与分治
　　3.1 递归算法
　　3.2 分治法的基本思想
　　3.3 二分搜索法
　　3.4 大整数的乘法
　　3.5 矩阵乘法
　　3.6 合并排序
　　3.7 快速排序
　　3.8 最接近点对问题
　　3.9 循环赛日程表
　　本章小结
　　思考与练习
　　第4章 动态规划
　　4.1 动态规划问题
　　4.2 动态规划问题的基本要素
　　4.3 动态规划问题的一些例子
　　4.4 动态规划的基本思想
　　4.5 动态规划问题之最优二叉树问题
　　4.6 最优路径
　　4.7 矩阵连乘问题
　　4.8 数字三角形问题
　　4.9 0-1背包问题
　　本章小结
　　思考与练习
　　第5章 贪心算法
　　5.1 贪心算法定义
　　5.2 哈夫曼编码
　　5.3 单源最短路径问题
　　5.4 最小生成树问题
　　5.5 背包问题
　　5.6 贪心算法中的活动安排问题
　　本章小结
　　思考与练习
　　第6章 回溯法
　　6.1 回溯法的基本概念
　　6.2 n皇后问题
　　6.3 0-1背包问题
　　6.4 图的M着色问题
　　6.5 旅行商问题
　　本章小结
　　思考与练习
　　第7章 分支限界法
　　7.1 分支限界法的基本思想
　　7.2 最优装载问题
　　7.3 最大团问题
　　7.4 背包问题
　　7.5 单源最短路径问题
　　本章小结
　　思考与练习
　　第8章 线性规划与网络流问题
　　8.1 线性规划问题和单纯形算法
　　8.2 最大网络流问题
　　8.3 预流推进算法
　　8.4 最小费用流问题及消圈算法
　　……
　　第9章 概率算法
　　第10章 NP完全性理论
　　第11章 近似算法
　　参考文献

　　    《算法设计与分析》系统地介绍了算法设计与分析的概念和方法，将计算机经典问题和算法设计技术很好地结合起来，系统地介绍了算法设计技术及其在经典问题中的应用。全书共11章，第1章介绍了算法的基本概念和基本理论，第2章从算法设计的角度介绍了算法设计与分析所用到的Java基础知识和数学方法，第3章～第9章分别介绍了递归与分治、动态规划、贪心法、回溯法、分支限界法、线性规划与网络流问题、概率算法等算法基本设计方法，第10章介绍了NP完全性理论，第11章讲述了近似算法。
　　    书中对所有算法思想做了详细说明，给出了伪代码，大部分算法还给出了Java描述。《算法设计与分析》内容丰富，深入浅出，结合实践，循序渐进，互相衔接，可作为高等院校计算机专业本科和研究生学习算法设计与分析的教材，也可供工程技术人员和自学读者学习参考。