摘要：
问题描述 i为任务id，s是开始时间，f是结束时间 问题求解 阅读全文
摘要：
Dijkstra算法实际上是一个贪婪算法（Greedy algorithm）。因为该算法总是试图优先访问每一步循环中距离起始点最近的下一个结点。Dijkstra算法的过程如下图所示。 初始化 计算最短路径 如果dist[v] + weight(v, t) < dist[t]，则更新dist[t] = 阅读全文
摘要：
这一部分伪代码太长，所以只讲解解题手段 核心思想是将复杂问题化解为两个简单一点的问题，递归处理。 零、几个概念 最优子结构 一个问题的最优解包含其子问题的最优解 证明：反证法，a=b+c中a的最优解如果不是b和c的最优解，则b和c的最优解和将优于a的最优解，矛盾，的证。 重叠子问题 解决问题的递归算 阅读全文