| 1 引论 1.1 什么是算法 1.2 分析算法的准则 1.3 描述算法的语言和基本的数据结构 思考题与习题 2 分治与递归 2.1 折半查找 2.2 搜索二叉排序树 2.3 快速排序 2.4 归并排序 2.5 大整数乘法 2.6 矩阵乘积的Strassen算法 思考题与习题 3 贪心算法 3.1 最小生成树 3.2 单源最短路径 3.3 旅行商问题 思考题与习题 4 动态算法 4.1 动态规划在最短路径中的应用 4.2 矩阵连乘积问题 4.3 求最长公共子序列 4.4 凸多边形的最优三角形剖分 4.5 旅行商问题 5 回溯法 5.1 树的深度优先遍历 5.2 数的全排列 5.3 八皇后问题 5.4 0-1背包问题 5.5 旅行商问题 思考题与习题 6 分支限界法 6.1 最小耗费搜索 6.2 背包问题 6.3 旅行商问题 7 字符串 8 NP完全问题与近似算法 9 概率算法 10 数据压缩算法 11 公钥密码学基础 参考文献 |
内容加载中，请稍后...
商品评论（0条）