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

一、资源分配问题

二、关键路径问题
求得是两点之间最长的路径，不是最短的路径，因为要知道工程多少天

边就是项目，结点就是开始或者结束
关键活动就是边

算法定义：
需要遍历两次：从前向后和从后向前
从前向后算earlist
从后向前算latsest：最晚发生时间

从左往右 和 从右往左

先从前向后算第一个，再从后向前算第二个
选出来上下相等的，就是关键路径

其实这就是动态规划算法