2025年11月18日
第三次作业
摘要： 时间复杂度 核心操作是填表过程，共需计算的元素个数为 1+2+3+...+n = n (n+1)/2 ≈ O (n²) 每个元素的计算仅需 1 次 max 操作和 1 次加法，时间为 O (1) 最终时间复杂度：O(n²) 空间复杂度 利用当前行只依赖上一行的特性，用一维数组dp[n]复用空间，每次 阅读全文
posted @ 2025-11-18 15:43 周卜 阅读(4) 评论(0) 推荐(0)