一、问题背景与核心挑战 《算法导论》25.2节聚焦动态规划中的最优子结构性质，第9题要求设计算法求解带权有向无环图（DAG）的最长路径问题，并分析其时间复杂度。该问题的核心挑战在于： 状态定义：需明确子问题……
