动态规划 (Dynamic Programming)

🧮 动态规划 (Dynamic Programming)

难度: 困难 | 时间复杂度: O(n) | 空间复杂度: O(n)

算法原理

最优子结构 + 重叠子问题 = 动态规划。通过记忆化或自底向上避免重复计算。 本文由 AI 自动生成