动态规划求解关键路径

G=(V,E)是一个有n个顶点的有向无环图(DAG)，设s与t是V中两个顶点，s的入度为0，t的出度为0，请设计一个动态规划算法来计算G中从s到t的最长路径，并给出该算法的时间复杂性。