算法设计与分析

封面

版权信息

内容提要

前言

第1章 算法设计与分析基础

1.1 算法概述

1.2 问题的求解过程

1.3 算法的复杂性分析

1.4 算法设计中常见的重要问题类型

1.5 常用的算法设计方法

1.6 小结

练习题

第2章 递归算法

2.1 递归算法的思想

2.2 递归法应用举例

2.3 典型问题的C++程序

2.4 小结

练习题

第3章 分治算法

3.1 分治算法的思想

3.2 排序问题中的分治算法

3.3 查找问题中的分治算法

3.4 组合问题中的分治算法

3.5 典型问题的C++程序

3.6 小结

练习题

第4章 贪心算法

4.1 贪心算法的思想

4.2 组合问题中的贪心算法

4.3 图问题中的贪心算法

4.4 典型问题的C++程序

4.5 小结

练习题

第5章 动态规划算法

5.1 动态规划算法的思想

5.2 查找问题中的动态规划算法

5.3 图问题中的动态规划算法

5.4 组合问题中的动态规划算法

5.5 典型问题的C++程序

5.6 小结

练习题

第6章 回溯算法

6.1 回溯算法的思想

6.2 组合问题中的回溯算法

6.3 图问题中的回溯算法

6.4 算法效率的影响因素及改进途径

6.5 典型问题的C++程序

6.6 小结

练习题

第7章 分支限界算法

7.1 分支限界算法的思想

7.2 求最优解的分支限界算法

7.3 组合问题中的分支限界算法

7.4 图问题中的分支限界算法

7.5 典型问题的C++程序

7.6 小结

练习题

附录 实验指导

实验一 递归与分治算法

实验二 贪心算法

实验三 动态规划算法

实验四 回溯算法

实验五 分支限界算法