请解释动态规划算法的核心思想，并用一个经典例子说明其实现步骤。

Question

Accepted Answer

考察点：考察对动态规划原理的理解、状态定义与转移方程的构建能力。回答思路：准确说明最优子结构与重叠子问题两个核心特征 能给出状态定义与状态转移方程 通过经典例子（如斐波那契、背包问题）说明递推与记忆化实现

考察说明