Hard
动态规划的最优子结构
阐述动态规划解决问题的两个核心性质：重叠子问题和最优子结构。
📝 Contenu du Prompt
请解释“最优子结构”和“重叠子问题”性质在动态规划算法中的作用。以计算斐波那契数列或背包问题为例，说明递归解法（自顶向下）如何通过引入备忘录或转换为迭代解法（自底向上）来消除重复计算，从而降低时间复杂度。