动态规划（DP）是计算机科学和数学中一种强大的优化技术，核心思想是将复杂问题拆解为若干个重叠的子问题，通过存储子问题的解（即 “记忆化”）来避免重复计算，最终高效求解原问题。它广泛应用于路径规划、资源分配、序列匹配等场景，是算法面试中的高频考点。DP 数组的维度：1 维（如序列问题）、2 维（如矩阵、两个序列的匹配问题）或更高维（如三维 DP）。DP [i]（或 DP [i][j]）的含义：用简洁