时间复杂度 核心操作是填表过程，共需计算的元素个数为 1+2+3+...+n = n (n+1)/2 ≈ O (n²) 每个元素的计算仅需 1 次 max 操作和 1 次加法，时间为 O (1) 最终时间复杂度：O(n²) 空间复杂度 利用当前行只依赖上一行的特性，用一维数组dp[n]复用空间，每次更新时从右到左计算，空间复杂度降至O(n)
浙公网安备 33010602011771号