DP_DAG最长路径_关键路径

DAG最长路 DAG最长路径 以i为终点的最长路径 关键路径 DAG最长路 DAG指的是有向无环图, 求它的最长路径有一种DP方法.node 咱们创建一个数组dp[n+1], dp[i]表明从这个结点出发的最长路径, 那么要求出dp[i], 咱们只要求出从i出发的下一结点的dp[j], 使得dp[i] = max(dp[i], dp[j] + G[i][j]), 这就是它的状态转移方程.ios 但

>>阅读原文<<