摘要：
10、K最近邻算法 KNN用于分类和回归，需要考虑最近的邻居。 回归就是预测结果（如数字）。 特征抽取意味着将物品（如水果或用户）转换为一系列可比较的数字。 能否挑选合适的特征事关KNN算法的成败。 阅读全文
摘要：
9、动态规划 动态规划先解决子问题，再逐步解决大问题。 需要在给定约束条件下优化某种指标时，动态规划很有用。 问题可分解为离散子问题时，可使用动态规划来解决。 每种动态规划解决方案都涉及网格。 单元格中的值通常就是你要优化的值。 每个单元格都是一个子问题，因此你需要考虑如何将问题分解为子问题。 没有 阅读全文
摘要：
8、贪婪算法 贪婪算法很简单：每步都采取最优的做法。贪婪算法并非在任何情况下都行之有效，但它易于实现。 在有些情况下，完美是优秀的敌人。有时候，你只需找到一个能够大致解决问题的算法，此时贪婪算法正好可派上用场，因为它们实现起来很容易，得到的结果又与正确结果相当接近。 在获得精确解需要的时间太长时，咳 阅读全文
摘要：
7、狄克斯特拉算法 加权图——提高或降低某些边的权重。 广度优先搜索——找出的是段数最少的路径。如果你要找出最快的路径，可使用另一种算法——狄克斯特拉算法（Dijkstra's algorithm）。 狄克斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）。 带权重的图称为加权图 阅读全文