動態規劃：資源分配問題、關鍵路徑問題

一、資源分配問題 二、關鍵路徑問題 求得是兩點之間最長的路徑，不是最短的路徑，因爲要知道工程多少天 邊就是項目，結點就是開始或者結束 關鍵活動就是邊 算法定義： 需要遍歷兩次：從前向後和從後向前 從前向後算earlist 從後向前算latsest：最晚發生時間 從左往右 和 從右往左 先從前向後算第一個，再從後向前算第二個 選出來上下相等的，就是關鍵路徑 其實這就是動態規劃算法

>>阅读原文<<