经典问题

动态规划是一种解决具有重叠子问题和最优子结构问题的思维模式，通过定义状态和状态转移方程，将指数级复杂度问题优化至多项式时间，其核心在于记忆化子问题解以避免重复计算，实现方式包括自顶向下的记忆化搜索和自底向上的迭代填表，二者本质相同但策略不同，前者更直观后者更高效；常见误区有状态定义模糊、转移方程错误…