什么是动态规划算法？

动态规划算法是一种解决多阶段决策问题的优化算法，通过将问题分解为若干个子问题并维护一个状态表来解决问题。在动态规划算法中，我们通常将原问题分解成若干个子问题，每个子问题只求解一次，并将其结果保存在一个状态表中，以后遇到同样的子问题时，只需查表即可，避免了重复计算。动态规划算法通常用于求解最优化问题，如最长公共子序列、最小编辑距离等。