第一章 开启算法之旅 什么是算法 算法的描述 算法的分析 算法的类型 第一章作业 第二章 量水问题 量水问题的引入 欧几里得算法 扩展欧几里得算法 第二章作业 第三章 二分法 二分搜索 求奇次方程的一个实根 第三章作业 第四章 最优编码树 信息编码 哈夫曼编码树 哈夫曼编码算法 第四章作业 第五章 优化互连互通的成本 连通图与生成树 最小生成树算法 算法的正确性 第五章作业 第六章 斐波那契数的三种解法 递归法 记忆法（动态规划） 矩阵解法 第六章作业 第七章 最大收益的投资组合 背景问题 最大回报——动态规划法 最佳投资组合 第七章作业 第八章 路径规划 图论基础及最短路径问题 单源点的最短路径算法（Dijkstra算法） 多源点的最短路径—动态规划策略 多源点的最短路径算法（Floyd-Warshall算法） 第八章作业 第九章 物以类聚，人以群分 层次聚类法 K均值聚类法 比较与升华 第九章作业 第十章 近朱者赤，近墨者黑 分类问题 K 近邻分类算法 第十章作业 第十一章 旅行推销员问题三解 蛮力解法 遗传算法 最小生成树法 第十一章作业 综合考试 综合考试