摘要：
动态规划 动态规划先解决子问题，再逐步解决大问题。 启示 1. 动态规划可帮助你在给定约束条件下找到最优解。 2. 在问题可分解为彼此独立且离散的子问题时，就可使用动态规划来解决。 3. 每种动态规划解决方案都涉及网格。 4. 单元格中的值通常就是你要优化的值。 5. 每个单元格都是一个子问题，因此 阅读全文
摘要：
贪婪算法 贪婪算法很简单:每步都采取最优的做法。你每步都选择局部最优解,最终得到的就是全局最优解。 贪婪算法并非在任何情况下都行之有效。 近似算法 在有些情况下,完美是优秀的敌人。有时候,你只需找到一个能够大致解决问题的算法,此时贪婪算法正好可派上用场,因为它们实现起来很容易,得到的结果又与正确结果 阅读全文
摘要：
算法介绍 dijkstra算法介绍：是从一个顶点到其余各顶点的[最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 狄克斯特拉算法包含4个步骤 (1) 找出“最便宜”的节点,即可在最短时间内到达的节点。 (2) 更新该节点的邻居的开销 阅读全文