动态规划：资源分配问题、关键路径问题

一、资源分配问题 二、关键路径问题 求得是两点之间最长的路径，不是最短的路径，因为要知道工程多少天 边就是项目，结点就是开始或者结束 关键活动就是边 算法定义： 需要遍历两次：从前向后和从后向前 从前向后算earlist 从后向前算latsest：最晚发生时间 从左往右 和 从右往左 先从前向后算第一个，再从后向前算第二个 选出来上下相等的，就是关键路径 其实这就是动态规划算法

>>阅读原文<<