这一周的内容是近似算法(Approximation Algorithm)。对于许多的问题的算法，我们通常目标在于设计一个可以在多项式时间内运行的算法。然而，上一节的NP问题告诉我们这样的算法不一定存在。近似算法其实是针对NP难问题的一种退让，对于许多P不等于NP的最优化问题，无法在多项式时间内找到最优解。因此，如果可以只求一个我们可以接受的解，而不是非要最优解，那么可能存在一个多项式时间的算法

十大经典算法1）C4.5决策树是一种依托决策而建立起来的一种树。是一种预测模型，代表的是一种对象属性与对象值之间的一种映射关系。每一个节点代表一个对象，树中的每一个分叉路径代表某个可能的属性值，而每一个叶子节点则对应从根节点到该叶子节点所经历的路径所代表的对象的值。决策树可以有单一输出，也可以有多个输出。C4.5是一种分类决策树算法，核心算法是ID3算法，是对其的改进。ID3（It

这段时间用Latex很多，常常需要查阅相关特殊的符号，这里做一个整理，也方便大家查阅。摘自：《一份不太简短的LATEX2介绍》或112分钟学会LATEX2    原版作者：Tobias Oetiker

这段时间用Latex很多，常常需要查阅相关特殊的符号，这里做一个整理，也方便大家查阅。摘自：《一份不太简短的LATEX2介绍》或112分钟学会LATEX2    原版作者：Tobias Oetiker