动态规划（Dynamic Programming）是计算机科学中的一个重要算法思想，其常常用于解决一些复杂的优化问题。
它最早由理查德·贝尔曼在1953年发明，用于解决运筹学中的最短路径问题。之后，它被广泛应用于许多领域，如经济、物理、工程和计算机科学等。
动态规划最基本的思想是将复杂问题拆分成一系列子问题。通过递归求解每一个子问题，得到最终问题的解。
动态规划算法的核心在于对每个子问题的解进行记忆化，以避免重复计算。这也是动态规划和分治算法的区别所在。
动态规划算法的时间复杂度通常是O(N^2)或O(N^3)，但在一些特定情况下，也可以做到O(N)的时间复杂度，是解决实际问题中极为有效的算法。
